Feature selection with discrete binary differential evolution

被引:50
作者
He, Xingshi [1 ]
Zhang, Qingqing [1 ]
Sun, Na [1 ]
Dong, Yan [1 ]
机构
[1] Xian Polytech Univ, Dept Math, Xian 710048, Peoples R China
来源
2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS | 2009年
关键词
differential evolution; data mining; feature selection; mutual information;
D O I
10.1109/AICI.2009.438
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The processing of data from the database using data mining algorithms need more special methods. In fact, some redundancy and irrelevant attributes reduce the performance of data mining, so the problem of feature subset selection becomes important in data mining domain. This paper presentes a new algorithm which is called discrete binary differential evolution (BDE) algorithm to select the best feature subsets. The relativity of attributes is evaluated based on the idea of mutual information. Experiments using the new feature selection method as a preprocessing step for SVM, C&R Tree and RBF network are done. We find that the method is very effective to improve the correct classification rate on some datasets and the BDE algorithm is useful for feature subset selection.
引用
收藏
页码:327 / 330
页数:4
相关论文
共 6 条
[1]  
[Anonymous], 1994, MACHINE LEARNING
[2]  
[Anonymous], 1993, C4.5: Programs for machine learning
[3]  
Hall M. A., 2000, P 17 INT C MACH LEAR, P359, DOI DOI 10.5555/645529.657793
[4]  
Newman D.J., 1998, Uci repository of machine learning databases
[5]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[6]  
Vesterstrom J, 2004, IEEE C EVOL COMPUTAT, P1980