Format

Send to

Choose Destination

Genetic programming for simultaneous feature selection and classifier design.

Author information

1
Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta-700108, India. muni_r@isical.ac.in

Abstract

This paper presents an online feature selection algorithm using genetic programming (GP). The proposed GP methodology simultaneously selects a good subset of features and constructs a classifier using the selected features. For a c-class problem, it provides a classifier having c trees. In this context, we introduce two new crossover operations to suit the feature selection process. As a byproduct, our algorithm produces a feature ranking scheme. We tested our method on several data sets having dimensions varying from 4 to 7129. We compared the performance of our method with results available in the literature and found that the proposed method produces consistently good results. To demonstrate the robustness of the scheme, we studied its effectiveness on data sets with known (synthetically added) redundant/bad features.

PMID:
16468570
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center