Title :
A Wrapper for Feature Selection Based on Mutual Information
Author :
Huang, Jinjie ; Cai, Yunze ; Xu, Xiaoming
Author_Institution :
Dept. of Autom., Shanghai Jiao Tong Univ.
Abstract :
This paper adopts a wrapper method to find a subset of features that are most relevant to the classification task. The approach utilizes an improved estimation of the conditional mutual information which is used as an independent measure for feature ranking in the local search operations. Meanwhile, the mutual information between the predictive labels of a trained classifier and the true classes is used as the fitness function in the global search for the best subset of features. Thus, the local and global searches consist of a hybrid genetic algorithm for feature selection. Experimental results demonstrate both parsimonious feature selection and excellent classification accuracy of the method on a range of benchmark data sets
Keywords :
genetic algorithms; pattern classification; classification task; conditional mutual information; feature ranking; feature selection wrapper; fitness function; global search; hybrid genetic algorithm; local search operations; parsimonious feature selection; Accuracy; Automation; Computational complexity; Filters; Genetic algorithms; Genetic communication; Information theory; Machine learning; Mutual information; Pattern classification;
Conference_Titel :
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2521-0
DOI :
10.1109/ICPR.2006.198