A Probabilistic Multi-Objective Artificial Bee Colony Algorithm for Gene Selection

Microarray technology is widely used to report gene expression data. The inclusion of many features and few samples is one of the characteristic features of this platform. In order to define significant genes for a particular disease, the problem of high-dimensionality microarray data should be overcome. The Artificial Bee Colony (ABC) Algorithm is a successful meta-heuristic algorithm that solves optimization problems effectively. In this paper, we propose a hybrid gene selection method for discriminatively selecting genes. We propose a new probabilistic binary Artificial Bee Colony Algorithm, namely PrBABC, that is hybridized with three different filter methods. The proposed method is applied to nine microarray datasets in order to detect distinctive genes for classifying cancer data. Results are compared with other wellknown meta-heuristic algorithms: Binary Differential Evolution Algorithm (BinDE), Binary Particle Swarm Optimization Algorithm (BinPSO), and Genetic Algorithm (GA), as well as with other methods in the literature. Experimental results show that the probabilistic self-adaptive learning strategy integrated into the employed-bee phase can boost classification accuracy with a minimal number of genes.

[1]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[2]  Parham Moradi,et al.  Gene selection for microarray data classification using a novel ant colony optimization , 2015, Neurocomputing.

[3]  Mark A. Hall,et al.  Correlation-based Feature Selection for Machine Learning , 2003 .

[4]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[5]  Wei-Min Liu,et al.  Robust estimators for expression analysis , 2002, Bioinform..

[6]  R. Govindarajan,et al.  Microarray and its applications , 2012, Journal of pharmacy & bioallied sciences.

[7]  J. Warrington,et al.  The affymetrix GeneChip platform: an overview. , 2006, Methods in enzymology.

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

[9]  Ben Niu,et al.  A discrete bacterial algorithm for feature selection in classification of microarray gene expression cancer data , 2017, Knowl. Based Syst..

[10]  Verónica Bolón-Canedo,et al.  Exploring the consequences of distributed feature selection in DNA microarray data , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[11]  Rafael A. Irizarry,et al.  A Model-Based Background Adjustment for Oligonucleotide Expression Arrays , 2004 .

[12]  Qingshan Jiang,et al.  A centroid-based gene selection method for microarray data classification. , 2016, Journal of theoretical biology.

[13]  Andries Petrus Engelbrecht,et al.  Binary differential evolution strategies , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Sreejit Chakravarty,et al.  Microarray medical data classification using kernel ridge regression and modified cat swarm optimization based gene selection system , 2016, Swarm Evol. Comput..

[15]  Muhammad Khurram Khan,et al.  Binary Artificial Bee Colony optimization using bitwise operation , 2014, Comput. Ind. Eng..

[16]  Alkın Yurtkuran,et al.  A discrete artificial bee colony algorithm for single machine scheduling problems , 2016 .

[17]  Abul Hasnat,et al.  Feature selection in cancer microarray data using multi-objective genetic algorithm combined with correlation coefficient , 2016, 2016 International Conference on Emerging Technological Trends (ICETT).

[18]  Mohammad Hossein Moattar,et al.  Robust Feature Selection from Microarray Data Based on Cooperative Game Theory and Qualitative Mutual Information , 2016, Adv. Bioinformatics.

[19]  Seyed Mohammad Hosseini,et al.  A Novel Weighted Support Vector Machine Based on Particle Swarm Optimization for Gene Selection and Tumor Classification , 2012, Comput. Math. Methods Medicine.

[20]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[21]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[22]  Marjan Mernik,et al.  On the Importance of the Artificial Bee Colony Control Parameter 'Limit' , 2017, Inf. Technol. Control..

[23]  Enrique Alba,et al.  Two hybrid wrapper-filter feature selection algorithms applied to high-dimensional microarray experiments , 2016, Appl. Soft Comput..

[24]  Ghada Hany Badr,et al.  Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification , 2015, Comput. Biol. Chem..

[25]  Xiao Chen,et al.  A multi-objective heuristic algorithm for gene expression microarray data classification , 2016, Expert Syst. Appl..

[26]  Mustafa Servet Kiran,et al.  The continuous artificial bee colony algorithm for binary optimization , 2015, Appl. Soft Comput..

[27]  Cem Sinanoğlu,et al.  Optimum Assembly Sequence Planning System Using Discrete Artificial Bee Colony Algorithm , 2018 .

[28]  J. Do,et al.  Normalization of microarray data: single-labeled and dual-labeled arrays. , 2006, Molecules and cells.

[29]  John Quackenbush.  Microarray data normalization and transformation , 2002, Nature Genetics.

[30]  HN Chen,et al.  BABC: A binary version of artificial bee colony algorithm for discrete optimization , 2012 .

[31]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[32]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[33]  Haider Banka,et al.  A Rough Based Hybrid Binary PSO Algorithm for Flat Feature Selection and Classification in Gene Expression Data , 2017 .

[34]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[35]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[36]  Hala Alshamlan,et al.  mRMR-ABC: A Hybrid Gene Selection Algorithm for Cancer Classification Using Microarray Gene Expression Profiling , 2015, BioMed research international.

[37]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[38]  Li-Yeh Chuang,et al.  IG-GA: A Hybrid Filter/Wrapper Method for Feature Selection of Microarray Data , 2010 .

[39]  Namita Srivastava,et al.  A fuzzy based feature selection from independent component subspace for machine learning classification of microarray data , 2016, Genomics data.

[40]  Xing-sheng Gu,et al.  An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers , 2015 .

[41]  Zulaiha Ali Othman,et al.  Metaheuristic approach for an enhanced mRMR filter method for classification using drug response microarray data , 2017, Expert Syst. Appl..

[42]  Chandra Prakash Gupta,et al.  Binary Artificial Bee Colony Optimization for GENCOs' Profit Maximization under Pool Electricity Market , 2014 .

[43]  Qingshan Jiang,et al.  A L1-regularized feature selection method for local dimension reduction on microarray data , 2017, Comput. Biol. Chem..

[44]  T. Speed,et al.  Summaries of Affymetrix GeneChip probe level data. , 2003, Nucleic acids research.

[45]  Constantin F. Aliferis,et al.  Towards Principled Feature Selection: Relevancy, Filters and Wrappers , 2003 .

[46]  M. S. Kiran,et al.  XOR-based artificial bee colony algorithm for binary optimization , 2013 .

[47]  Xiaokang Zhang,et al.  Global feature selection from microarray data using Lagrange multipliers , 2016, Knowl. Based Syst..

[48]  Dervis Karaboga,et al.  A novel binary artificial bee colony algorithm based on genetic operators , 2015, Inf. Sci..

[49]  Hongfang Liu,et al.  Microarray probes and probe sets. , 2010, Frontiers in bioscience.

[50]  Li-Yeh Chuang,et al.  A Hybrid Feature Selection Method for Microarray Classification , 2022 .

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