轮询式多准则特征选择算法的研究  

Research of Poll Mode and Multi-criteria Feature Selection Algorithm Based on Chain-like Agent Genetic Algorithm

作　　者：李勇明[1] 张素娟[1] 曾孝平[1] 覃剑[1] 韩亮[1] 

机构地区：[1]重庆大学通信工程学院,重庆400030

出　　处：《系统仿真学报》2009年第7期2010-2013,2017,共5页Journal of System Simulation

基　　金：国家自然科学基金(30570473);重庆市信息产业发展资金(200501022);重庆市自然科学基金(CSTC;2008BB2164;2008BB2322)

摘　　要：特征选择是复杂模式分类系统中重要预处理过程。针对filter模式下遗传算法特征选择精度不高,wrapper模式特征选择时间代价较高的缺点,提出了一种新的特征选择算法。该算法设计了搜索性能较好的链式智能体遗传算法为搜索算法,引入多个评价准则进行轮询式选择。实验将算法与filter模式下多种单准则特征选择算法以及wrapper模式下特征选择算法进行了比较。实验结果表明,此算法具有比filter模式下单评价准则选择精度更高的特点,同时选择时间代价远远低于wrapper此模式下的特征选择算法,因此,该算法可用于设计实用高识别正确率的模式分类系统。Feature selection is a pretreatment process for complex pattern classification systems. According to the low precision of feature selection under filter mode and high time cost of feature selection under wrapper mode, a new feature selection algorithm was proposed. This algorithm designed chain-like agent genetic algorithm as searching algorithm, introduced several evaluation criteria for poll mode selection. The experiments were done to compare this algorithm and several other feature selection algorithms. The experimental results show that this algorithm can obtain better precise selection result than several single evaluation criterion feature selection algorithms under filter mode, and less selection time cost than feature selection algorithm under wrapper mode. Therefore, this algorithm can be used for designing feasible pattern classification system with high recognition rate.

关 键 词：特征选择 遗传算法 链式智能体 轮询式 多准则 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]