Multi-objective Feature Selection with NSGA II

Authors:
Tarek M. Hamdani;Jin-Myung Won;Adel M. Alimi;Fakhri Karray
Affiliations:
REsearch Group on Intelligent Machines (REGIM), University of Sfax, ENIS, BP. W-3038 --- Sfax, Tunisia;Pattern Analysis and Machine Intelligence Research Group, Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada;REsearch Group on Intelligent Machines (REGIM), University of Sfax, ENIS, BP. W-3038 --- Sfax, Tunisia;Pattern Analysis and Machine Intelligence Research Group, Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada
Venue:
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Year:
2007

Citing 10
Cited 8

Scalars, A Way to Improve the Multi-Objective Prediction of the GAdC-Method

SBRN '00 Proceedings of the VI Brazilian Symposium on Neural Networks (SBRN'00)
Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Digit Recognition

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Feature Selection for Ensembles: A Hierarchical Multi-Objective Genetic Algorithm Approach

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Hybrid Genetic Algorithms for Feature Selection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Feature Selection for Ensemble of Classifiers

IWFHR '04 Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition
Muiltiobjective optimization using nondominated sorting in genetic algorithms

Evolutionary Computation
Preferences and their application in evolutionary multiobjectiveoptimization

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review

IEEE Transactions on Evolutionary Computation

Hierarchical genetic algorithm with new evaluation function and bi-coded representation for the selection of features considering their confidence rate

Applied Soft Computing
Multi-objective evolutionary algorithms for feature selection: application in bankruptcy prediction

SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
An Iterative Method for Deciding SVM and Single Layer Neural Network Structures

Neural Processing Letters
Evolutionary multi-objective optimization: basic concepts and some applications in pattern recognition

MCPR'11 Proceedings of the Third Mexican conference on Pattern recognition
Application of NSGA-II to feature selection for facial expression recognition

Computers and Electrical Engineering
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
Bi-objective feature selection for discriminant analysis in two-class classification

Knowledge-Based Systems
Hybridization between multi-objective genetic algorithm and support vector machine for feature selection in walker-assisted gait

Computer Methods and Programs in Biomedicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the multi-objective definition of the feature selection problem for different pattern recognition domains. We use NSGA II the latest multi-objective algorithm developed for resolving problems of multi-objective aspects with more accuracy and a high convergence speed. We define the feature selection as a problem including two competing objectives and we try to find a set of optimal solutions so called Pareto-optimal solutions instead of a single optimal solution. The two competing objectives are the minimization of both the number of used features and the classification error using 1-NN classifier. We apply our method to five databases selected from the UCI repository and we report the results on these databases. We present the convergence of the NSGA II on different problems and discuss the behavior of NSGA II on these different contexts.