Genetic Programming for Feature Subset Ranking in Binary Classification Problems

Authors:
Kourosh Neshatian;Mengjie Zhang
Affiliations:
School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand;School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand
Venue:
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Year:
2009

Citing 10
Cited 5

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
C4.5: programs for machine learning

C4.5: programs for machine learning
Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Toward Integrating Feature Selection Algorithms for Classification and Clustering

IEEE Transactions on Knowledge and Data Engineering
Ensemble feature ranking

PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Improvements to Platt's SMO Algorithm for SVM Classifier Design

Neural Computation
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)

Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Classifier design with feature selection and feature extraction using layered genetic programming

Expert Systems with Applications: An International Journal
Genetic Programming for Feature Ranking in Classification Problems

SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning

Unsupervised Elimination of Redundant Features Using Genetic Programming

AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
A particle swarm optimisation based multi-objective filter approach to feature selection for classification

PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
A genetic programming approach to hyper-heuristic feature selection

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Identity verification based on handwritten signatures with haptic information using genetic programming

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Single feature ranking and binary particle swarm optimisation based feature subset ranking for feature selection

ACSC '12 Proceedings of the Thirty-fifth Australasian Computer Science Conference - Volume 122

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a genetic programming (GP) system for measuring the relevance of subsets of features in binary classification tasks. A virtual program structure and an evaluation function are defined in a way that constructed GP programs can measure the goodness of subsets of features. The proposed system can detect relevant subsets of features in different situations including multimodal class distributions and mutually correlated features where other ranking methods have difficulties. Our empirical results indicate that the proposed system is good at ranking subsets and giving insight into the actual classification performance. The proposed ranking system is also efficient in terms of feature selection.