Title :
Feature Selection with Discrete Binary Differential Evolution
Author :
He, Xingshi ; Zhang, Qingqing ; Sun, Na ; Dong, Yan
Author_Institution :
Dept. of Math., Xi´´an Polytech. Univ., Xi´´an, China
Abstract :
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 presents 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.
Keywords :
data mining; database management systems; evolutionary computation; C&R tree; RBF network; SVM; classification rate; data mining algorithms; data processing; database; discrete binary differential evolution algorithm; feature selection; feature subset selection; Artificial intelligence; Computational intelligence; Data mining; Electronic mail; Filters; Helium; Mathematics; Mutual information; Spatial databases; Sun; data mining; differential evolution; feature;
Conference_Titel :
Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3835-8
Electronic_ISBN :
978-0-7695-3816-7
DOI :
10.1109/AICI.2009.438