计算机应用

• 人工智能 • 上一篇    下一篇

二步式轮询多准则特征选择算法

周頔 李勇明   

  1. 四川文理学院 重庆大学
  • 收稿日期:2008-04-08 修回日期:2008-05-26 发布日期:2009-01-01 出版日期:2009-01-01
  • 通讯作者: 李勇明

Poll multi-criteria feature selection algorithm based on two-step mode

Di ZHOU Yong-Ming LI   

  • Received:2008-04-08 Revised:2008-05-26 Online:2009-01-01 Published:2009-01-01
  • Contact: Yong-Ming LI

摘要: 针对filter模式下传统遗传算法特征选择精度不高,wrapper模式特征选择时间代价较高的缺点,提出了一种新的轮询多准则特征选择算法。该算法以搜索性能较好的链式智能体遗传算法为搜索算法,引入主准则分析方法确定评价准则的轮询次序,实现高性能的多准则特征选择。将该算法与filter模式和wrapper模式下特征选择算法以及顺序轮询式特征选择算法进行了比较。实验结果表明,该算法具有比filter模式下单评价准则选择精度更高,比wrapper模式所需时间代价更低等特点。

关键词: 特征选择, 遗传算法, 两步式, 轮询式, 多准则

Abstract: For the low precision of feature selection under filter mode and high time cost of feature selection under wrapper mode, one new poll multi-criteria feature selection algorithm was proposed. This algorithm adopted chain-like agent genetic algorithm as searching algorithm, introduced principal criteria strategy to ensure the order of poll, thereby realizing multi-criteria feature selection algorithm. The experiments were conducted 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.

Key words: feature selection, genetic algorithm, two-step mode, poll mode, multi-criteria