2008 | OriginalPaper | Chapter
Genetic Programming for Feature Ranking in Classification Problems
Authors : Kourosh Neshatian, Mengjie Zhang, Peter Andreae
Published in: Simulated Evolution and Learning
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Feature ranking (FR) provides a measure of usefulness for the attributes of a classification task. Most existing FR methods focus on the relevance of a single feature to the class labels. Here, we use GP to see how a set of features can contribute towards discriminating different classes and then we score the participating features accordingly. The scoring mechanism is based on the frequency of appearance of each feature in a collection of GP programs and the fitness of those programs. Our results show that the proposed FR method can detect important features of a problem. A variety of different classifiers restricted to just a few of these high-ranked features work well. The ranking mechanism can also shrink the search space of size
O
(2
n
) of subsets of features to a search space of size
O
(
n
) in which there are points that may improve the classification performance.