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

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

作　　者：严爱军 魏志远[1,2] YAN Aijun;WEI Zhiyuan(Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China;Engineering Research Center of Digital Community,Ministry of Education(Beijing University of Technology),Beijing 100124,China;Beijing Laboratory for Urban Mass Transit(Beijing University of Technology),Beijing 100124,China)

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

出　　处：《计算机应用》2021年第4期1071-1077,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61873009);北京市自然科学基金资助项目(4192009)。

摘　　要：由于特征权重分配以及案例库维护对案例推理(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能够使案例推理分类准确率得到有效改进。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.

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]