Modified Binary Inertial Particle Swarm Optimization for Gene Selection in DNA Microarray Data

DNA microarrays are being used to characterize the genetic expression of several illnesses, such as cancer. There has been interest in developing automated methods to classify the data generated by those microarrays. The problem is complex due to the availability of just a few samples to train the classifiers, and the fact that each sample may contain several thousands of features. One possibility is to select a reduced set of features genes. In this work we propose a wrapper method that is a modified version of the Inertial Geometric Particle Swarm Optimization.We name it MIGPSO. We compare MIGPSO with other approaches. The results are promising. MIGPSO obtained an increase in accuracy of about 4i¾?%. The number of genes selected is also competitive.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Narasimhan Sundararajan,et al.  ICGA-PSO-ELM Approach for Accurate Multiclass Cancer Classification Resulting in Reduced Gene Sets in Which Genes Encoding Secreted Proteins Are Highly Represented , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Julian Togelius,et al.  Geometric particle swarm optimization , 2008 .

[4]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[5]  Li-Yeh Chuang,et al.  Improved binary PSO for feature selection using gene expression data , 2008, Comput. Biol. Chem..

[6]  Juan Luis Fernández-Martínez,et al.  A Brief Historical Review of Particle Swarm Optimization (PSO) , 2012 .

[7]  Wei-Chung Cheng,et al.  Gene selection for cancer identification: a decision tree model empowered by particle swarm optimization algorithm , 2014, BMC Bioinformatics.

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

[9]  Jing Zhao,et al.  A Modified Ant Colony Optimization Algorithm for Tumor Marker Gene Selection , 2009, Genom. Proteom. Bioinform..

[10]  Michael I. Jordan,et al.  Feature selection for high-dimensional genomic microarray data , 2001, ICML.

[11]  Driss Aboutajdine,et al.  A two-stage gene selection scheme utilizing MRMR filter and GA wrapper , 2011, Knowledge and Information Systems.

[12]  Julian Togelius,et al.  Inertial geometric particle swarm optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  E. Lander,et al.  Gene expression correlates of clinical prostate cancer behavior. , 2002, Cancer cell.

[14]  Jesús S. Aguilar-Ruiz,et al.  Incremental wrapper-based gene selection from microarray data for cancer classification , 2006, Pattern Recognit..

[15]  Daphne Koller,et al.  Toward Optimal Feature Selection , 1996, ICML.

[16]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[17]  H. Burke,et al.  Artificial neural networks for cancer research: outcome prediction. , 1994, Seminars in surgical oncology.

[18]  João Miguel da Costa Sousa,et al.  Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients , 2013, Appl. Soft Comput..

[19]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  Enrique Alba,et al.  Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[21]  U. Alon,et al.  Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[23]  Yu-Min Chiang,et al.  The application of ant colony optimization for gene selection in microarray-based cancer classification , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[24]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..