Feature subset selection using differential evolution and a statistical repair mechanism

Pergamon - Elsevier Ltd.
Publication Type:
Journal Article
Expert Systems with Applications, 2011, 38 (9), pp. 11515 - 11526
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2010003492OK.pdf936.13 kB
Adobe PDF
One of the fundamental motivations for feature selection is to overcome the curse of dimensionality problem. This paper presents a novel feature selection method utilizing a combination of differential evolution (DE) optimization method and a proposed repair mechanism based on feature distribution measures. The new method, abbreviated as DEFS, utilizes the DE float number optimizer in the combinatorial optimization problem of feature selection. In order to make the solutions generated by the float-optimizer suitable for feature selection, a roulette wheel structure is constructed and supplied with the probabilities of features distribution. These probabilities are constructed during iterations by identifying the features that contribute to the most promising solutions. The proposed DEFS is used to search for optimal subsets of features in datasets with varying dimensionality. It is then utilized to aid in the selection of Wavelet Packet Transform (WPT) best basis for classification problems, thus acting as a part of a feature extraction process. Practical results indicate the significance of the proposed method in comparison with other feature selection methods.
Please use this identifier to cite or link to this item: