Genetic Algorithm with Fuzzy Operators for Feature Subset Selection


IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A   No.9   pp.2089-2092
Publication Date: 2002/09/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Nonlinear Theory and Its Applications)
feature subset selection,  genetic algorithm (GA),  fuzzy measure,  fuzzy fitness function,  

Full Text: PDF(141KB)>>
Buy this Article

Feature subset selection is an important preprocessing task for pattern recognition, machine learning or data mining applications. A Genetic Algorithm (GA) with a fuzzy fitness function has been proposed here for finding out the optimal subset of features from a large set of features. Genetic algorithms are robust but time consuming, specially GA with neural classifiers takes a long time for reasonable solution. To reduce the time, a fuzzy measure for evaluation of the quality of a feature subset is used here as the fitness function instead of classifier error rate. The computationally light fuzzy fitness function lowers the computation time of the traditional GA based algorithm with classifier accuracy as the fitness function. Simulation over two data sets shows that the proposed algorithm is efficient for selection of near optimal solution in practical problems specially in case of large feature set problems.