摘要
为提高案例推(case-based reasoning,CBR)分类器的分类准确率并降低时间复杂度,本文提出了一种基于权重阈值寻优的特征约简策略.首先通过基于数据驱动的方法对特征权重进行分配,得到每个特征的权重结果;其次,设计特征权重重要度阈值的适应度函数,并利用遗传算法对该重要度阈值进行优化搜索,最后根据得到的优化阈值与特征的权重分配情况,删除权重小于该阈值的特征从而完成特征的约简过程.通过对比实验,本文所提策略能够有效提高CBR分类器的分类准确率并降低时间复杂度,表明了权重阈值寻优约简策略的可行性与优越性.验证了本文方法不仅可以降低CBR分类器的时间复杂度,而且能够提高CBR的决策与学习能力.
To improve the performance of case-based reasoning （CBR） classifier, we propose a feature reduction method based on threshold optimization for CBR classifier. First a data-driven method is adopted to conduct the feature weight distribution. Then, a weight threshold is introduced, where a genetic algorithm is utilized to obtain an appropriate threshold result, together with the feature weight and the threshold, the features of which the weights are lower than the threshold are deleted to accomplish the feature reduction process. The experimental results indicate that the weight distribution method and the threshold optimization method can improve the performance of CBR classifier, which confirms that the proposed reduction method is able to achieve a higher classification accuracy, decrease the time complexity, and improve the learning ability of CBR classifier.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2015年第4期533-539,共7页
Control Theory & Applications
基金
国家自然科学基金项目(61374143)
北京市自然科学基金项目(4152010)
城市轨道交通北京实验室课题资助~~
关键词
案例检索
特征权重
阈值寻优
特征约简
case retrieval
feature weight
threshold optimization
feature reduction
