A Survey on Feature Ranking by Means of Evolutionary Computation

The paper presents a review of current evolutionary algorithms for feature rankingin data mining tasks involving automated learning. This issue is highly important as real-worldproblems commonly suer from the curse of dimensionality. By weighting the signicanceof each attribute from a data set, the less inuential indicators can be disposed of beforelearning actually takes place, making the task become easier and less noisy. Moreover, forseveral practical domains of application, such as medicine for instance, a ranking of the mostindicative attributes for a diagnosis are as vital as the computational learning support for thenal decision taking. Evolutionary algorithms are one of the most frequently used heuristicsfor a diverse range of tasks, due to their simple and exible nature. Therefore, the currentstudy investigates the numerous recent trends in employing the evolutionary computation eldfor the subject of feature ranking.

[1]  Lluís A. Belanche Muñoz,et al.  Feature selection algorithms: a survey and experimental evaluation , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[2]  Nello Cristianini,et al.  Support vector machine classification and validation of cancer tissue samples using microarray expression data , 2000, Bioinform..

[3]  Stefan Holban,et al.  FEATURE RANKING BASED ON WEIGHTS ESTIMATED BY MULTIOBJECTIVE OPTIMIZATION , 2007 .

[4]  Huan Liu,et al.  Efficient Feature Selection via Analysis of Relevance and Redundancy , 2004, J. Mach. Learn. Res..

[5]  Joshua D. Knowles,et al.  Feature subset selection in unsupervised learning via multiobjective optimization , 2006 .

[6]  Smaranda Belciug,et al.  Intelligent decision-making for liver fibrosis stadialization based on tandem feature selection and evolutionary-driven neural network , 2012, Expert Syst. Appl..

[7]  Jesús S. Aguilar-Ruiz,et al.  Heuristic Search over a Ranking for Feature Selection , 2005, IWANN.

[8]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[9]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[10]  Elena Marchiori,et al.  Ensemble Feature Ranking , 2004, PKDD.

[11]  Hitoshi Iba,et al.  Applied Genetic Programming and Machine Learning , 2009 .

[12]  Henri Luchian,et al.  A unifying criterion for unsupervised clustering and feature selection , 2011, Pattern Recognit..

[13]  Lipo Wang,et al.  Data Mining With Computational Intelligence , 2006, IEEE Transactions on Neural Networks.

[14]  Elena Marchiori,et al.  Ensemble Learning with Evolutionary Computation: Application to Feature Ranking , 2004, PPSN.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Michèle Sebag,et al.  ROC-Based Evolutionary Learning: Application to Medical Data Mining , 2003, Artificial Evolution.

[17]  Mengjie Zhang,et al.  Genetic Programming for Feature Ranking in Classification Problems , 2008, SEAL.

[18]  Daming Shi,et al.  Sensitivity Analysis for Neural Networks , 2009, Sensitivity Analysis for Neural Networks.