案例推理分类器的权重分配及案例库维护方法

doi:10.11772/j.issn.1001-9081.2020071016

计算机应用 ›› 2021, Vol. 41 ›› Issue (4): 1071-1077.DOI: 10.11772/j.issn.1001-9081.2020071016

所属专题：人工智能

案例推理分类器的权重分配及案例库维护方法

严爱军^1,2,3, 魏志远^1,2

1. 北京工业大学信息学部, 北京 100124;
2. 数字社区教育部工程研究中心(北京工业大学), 北京 100124;
3. 城市轨道交通北京实验室(北京工业大学), 北京 100124

收稿日期:2020-07-13 修回日期:2020-09-30 出版日期:2021-04-10 发布日期:2020-10-19
通讯作者: 严爱军
作者简介:严爱军（1970—），男，湖北当阳人，教授，博士，主要研究方向：过程建模与控制、人工智能；魏志远（1993—），男，河北唐山人，硕士研究生，主要研究方向：案例推理。
基金资助:
国家自然科学基金资助项目（61873009）；北京市自然科学基金资助项目（4192009）。

Weight allocation and case base maintenance method of case-based reasoning classifier

YAN Aijun^1,2,3, WEI Zhiyuan^1,2

1. Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China;
2. Engineering Research Center of Digital Community, Ministry of Education (Beijing University of Technology), Beijing 100124, China;
3. Beijing Laboratory for Urban Mass Transit (Beijing University of Technology), Beijing 100124, China

Received:2020-07-13 Revised:2020-09-30 Online:2021-04-10 Published:2020-10-19
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61873009), the Beijing Natural Science Foundation (4192009).

摘要/Abstract

摘要： 由于特征权重分配以及案例库维护对案例推理（CBR）分类器的性能有重要影响，提出了用蚁狮（ALO）算法来分配权重且用高斯混合模型的期望最大化算法（GMMEM）进行案例库维护的案例推理算法模型——AGECBR（Ant Lion and Expectation Maximization of Gaussian Mixture Model Case-Based Reasoning）。首先采用蚁狮算法对特征权重进行分配，在这个过程中将案例推理分类准确率作为蚁狮算法对特征权重进行迭代寻优的适应度函数，以此实现特征权重的优化分配；然后，使用高斯混合模型的期望最大化算法对案例库中的各案例进行聚类分析，并删除其中的噪声案例和冗余案例，从而实现案例库的维护。在UCI标准数据集上进行了实验，所提模型AGECBR比反向传播（BP）、k-近邻（kNN）等分类算法平均分类准确率提升了3.83~5.44个百分点。实验结果表明，AGECBR能够使案例推理分类准确率得到有效改进。

关键词: 案例推理, 权重分配, 案例库维护, 蚁狮算法, 分类器

Abstract: As feature weight allocation and case base maintenance have an important influence on the performance of Case-Based Reasoning(CBR) classifier, a CBR algorithm model named Ant lion and Expectation maximization of Gaussian mixture model CBR(AGECBR) was proposed, in which the Ant Lion Optimizer(ALO) was used to allocate weights and Expectation Maximization algorithm of Gaussian Mixture Model(GMMEM) was used for case base maintenance. Firstly, the ALO was used to allocate the feature weights. In this process, the classification accuracy of CBR was used as the fitness function of the ALO to iteratively optimize the feature weights, so as to achive the optimized allocation of feature weights. Secondly, the expectation maximization algorithm of Gaussian mixture model was used to perform clustering analysis to each case in the case base, and the noise cases and redundant cases in the base were deleted, so as to realize the maintenance of the case base. The experiments were carried out on the UCI standard datasets, in which, AGECBR has the average classification accuracy 3.83-5.44 percentage points higher than Back Propagation(BP), k-Nearest Neighbor(kNN) and other classification algorithms. Experimental results show that the proposed method can effectively improve the accuracy of CBR classification.

Key words: Case-Based Reasoning (CBR), weight allocation, case base maintenance, Ant Lion Optimizer (ALO), classifier

中图分类号:

TP181

严爱军, 魏志远. 案例推理分类器的权重分配及案例库维护方法[J]. 计算机应用, 2021, 41(4): 1071-1077.

YAN Aijun, WEI Zhiyuan. Weight allocation and case base maintenance method of case-based reasoning classifier[J]. Journal of Computer Applications, 2021, 41(4): 1071-1077.

参考文献

[1] SCHANK R C. Dynamic Memory:a Theory of Reminding and Learning in Computers and People[M]. New York:Cambridge University Press,1983:227-229.
[2] YEH A G O, SHI X. Case-Based Reasoning (CBR) in development control[J]. International Journal of Applied Earth Observation and Geoinformation,2001,3(3):238-251.
[3] YAN A,YU H,WANG D. Case-based reasoning classifier based on learning pseudo metric retrieval[J]. Expert Systems with Applications,2017,89:91-98.
[4] SARAIVA R,PERKUSICH M,SILVA L,et al. Early diagnosis of gastrointestinal cancer by using case-based and rule-based reasoning[J]. Expert Systems with Applications,2016,61:192-202.
[5] XU Z,LI S,LI H,et al. Modeling and problem solving of building defects using point clouds and enhanced case-based reasoning[J]. Automation in Construction,2018,96:40-54.
[6] AAMODT A, PLAZA E. Case-based reasoning:foundational issues,methodological variations,and system approaches[J]. AI Communications,1994,7(1):39-59.
[7] YAN A,SHAO H,GUO Z. Weight optimization for case-based reasoning using membrane computing[J]. Information Sciences, 2014,287:109-120.
[8] WILSON D R,MARTINEZ T R. Reduction techniques for instancebased learning algorithms[J]. Machine Learning,2000,38(3):257-286.
[9] BRIGHTON H,MELLISH C. Advances in instance selection for instance-based learning algorithms[J]. Data Mining and Knowledge Discovery,2002,6(2):153-172.
[10] SAHOO M,SAHOO S,DHAR A,et al. Effectiveness evaluation of objective and subjective weighting methods for aquifer vulnerability assessment in urban context[J]. Journal of Hydrology,2016,541(Pt B):1303-1315.
[11] ALEMI-ARDAKANI M,MILANI A S,YANNACOPOULOS S, et al. On the effect of subjective, objective and combinative weighting in multiple criteria decision making:a case study on impact optimization of composites[J]. Expert Systems with Applications,2016,46:426-438.
[12] BEDDOE G R,PETROVIC S. Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering[J]. European Journal of Operational Research,2006,175(2):649-671.
[13] XIAO Q,HE R,MA C,et al. Evaluation of urban taxi-carpooling matching schemes based on entropy weight fuzzy matter-element[J]. Applied Soft Computing,2019,81:No. 105493.
[14] 康俊杰, 牛玉广, 张国斌, 等. 电站锅炉燃烧系统案例推理自适应寻优方法及应用研究[J]. 仪器仪表学报,2019,40(12):214-223.(KANG J J,NIU Y G,ZHANG G B,et al. Study on case-based reasoning adaptive optimization method and its application in power plant boiler combustion system[J]. Chinese Journal of Scientific Instrument,2019,40(12):214-223.)
[15] 李俊达, 李远富, 李世琦, 等. 基于CBR的山区铁路隧道开挖方法辅助决策模型研究[J]. 现代隧道技术,2019,56(5):35-41. (LI J D,LI Y F,LI S Q,et al. A CBR-based aided decision model for the mountain railway tunnel excavation method[J]. Modern Tunnelling Technology,2019,56(5):35-41.)
[16] 刘华, 史燕宇. 基于案例推理的交通基础设施PPP项目再谈判触发点识别研究[J]. 隧道建设(中英文),2019,39(3):348-354.(LIU H,SHI Y Y. Identification of renegotiation trigger point in transport infrastructure PPP projects based on CBR[J]. Tunnel Construction,2019,39(3):348-354.)
[17] SMITI A, ELOUEDI Z. SCBM:soft case base maintenance method based on competence model[J]. Journal of Computational Science,2018,25:221-227.
[18] SMITI A,ELOUEDI Z. WCOID-DG:an approach for case base maintenance based on Weighting,Clustering,Outliers,Internal Detection and Dbsan-Gmeans[J]. Journal of Computer and System Sciences,2014,80(1):27-38.
[19] AYED S B,ELOUEDI Z,LEFEVRE E. An evidential integrated method for maintaining case base and vocabulary containers within CBR systems[J]. Information Sciences,2020,529:214-229.
[20] TORRENT-FONTBONA F,MASSANA J,LÓPEZ B. Case-base maintenance of a personalised and adaptive CBR bolus insulin recommender system for type 1 diabetes[J]. Expert Systems with Applications,2019,121:338-346.
[21] MIRJALILI S. The ant lion optimizer[J]. Advances in Engineering Software,2015,83:80-98.
[22] BILMES J A. A gentle tutorial of the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models:TR-97-021[R]. Berkeley:International Computer Science Institute,1998:1-15.
[23] 严爱军, 余凌云, 倪鹏飞. 反渗透膜故障的案例推理诊断方法[J]. 北京工业大学学报,2018,44(11):1396-1400.(YAN A J,YU L Y,NI P F. Fault diagnosis method by case-based reasoning for reverse osmosis membrane[J]. Journal of Beijing University of Technology,2018,44(11):1396-1400.)
[24] 倪鹏飞. 反渗透脱盐水处理过程的自动控制和故障诊断系统研发[D]. 北京:北京工业大学,2017:1-67.(NI P F. Research and development on automatic control and fault diagnosis system for reverse osmosis water desalination treatment process[D]. Beijing:Beijing University of Technology,2017:1-67.)
[25] DUA D,GRAFF C. UCI machine learning repository[DS/OL].[2020-09-10]. http://archive.ics.uci.edu/ml.
[26] PENG H,LONG F,DING C. Feature selection based on mutual information:criteria of max-dependency,max-relevance,and minredundancy[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(8):1226-1238.

案例推理分类器的权重分配及案例库维护方法

Weight allocation and case base maintenance method of case-based reasoning classifier

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	肖跃雷, 张云娇. 基于特征选择和超参数优化的恐怖袭击组织预测方法[J]. 计算机应用, 2020, 40(8): 2262-2267.
[2]	尹春勇, 朱宇航. 基于垂直集成Tri-training的虚假评论检测模型[J]. 计算机应用, 2020, 40(8): 2194-2201.
[3]	王留洋, 俞扬信, 陈伯伦, 章慧. 基于共识和分类改善文档聚类的识别信息方法[J]. 计算机应用, 2020, 40(4): 1069-1073.
[4]	邓天民, 方芳, 周臻浩. 基于改进空间金字塔池化卷积神经网络的交通标志识别[J]. 计算机应用, 2020, 40(10): 2872-2880.
[5]	白东颖, 易亚星, 王庆超, 余志勇. 面向概念漂移问题的渐进多核学习方法[J]. 计算机应用, 2019, 39(9): 2494-2498.
[6]	张宗堂, 陈喆, 戴卫国. 基于间隔理论的过采样集成算法[J]. 计算机应用, 2019, 39(5): 1364-1367.
[7]	朴杨鹤然, 任俊玲. 基于Stacking的恶意网页集成检测方法[J]. 计算机应用, 2019, 39(4): 1081-1088.
[8]	郇战, 陈学杰, 吕士云, 耿宏杨. 基于多分类器融合的步态识别方法[J]. 计算机应用, 2019, 39(3): 712-718.
[9]	向立, 严迪群, 王让定, 李孝文. 针对多种处理痕迹的数字语音取证算法[J]. 计算机应用, 2019, 39(1): 126-130.
[10]	常炳国, 臧虹颖. 基于分段降维和路径修正DTW的时序特征分类器设计[J]. 计算机应用, 2018, 38(7): 1910-1915.
[11]	谢永华, 韩丽萍. 基于主梯度编码局部二进制模式的花粉图像识别[J]. 计算机应用, 2018, 38(6): 1765-1770.
[12]	魏震宇, 文畅, 谢凯, 贺建飚. 光流估计下的移动端实时人脸检测[J]. 计算机应用, 2018, 38(4): 1146-1150.
[13]	王玲娣, 徐华. AdaBoost的多样性分析及改进[J]. 计算机应用, 2018, 38(3): 650-654.
[14]	张翠军, 陈贝贝, 周冲, 尹心歌. 基于多目标骨架粒子群优化的特征选择算法[J]. 计算机应用, 2018, 38(11): 3156-3160.
[15]	陈艳, 严腾, 宋俊芳, 宋焕生. 基于高斯混合模型和AdaBoost的夜间车辆检测[J]. 计算机应用, 2018, 38(1): 260-263.