Abstract
Gene expression profiles which represent the state of a cell at a molecular level could likely be important in the progress of classification platforms and proficient cancer diagnoses. In this paper, we attempt to apply imperialist competition algorithm (ICA) with parallel computation and faster convergence speed to select the least number of informative genes. However, ICA same as the other evolutionary algorithms is easy to fall into local optimum. In order to avoid the defect, we propose an improved binary ICA (IBICA) with the idea that the local best city (imperialist) in an empire is reset to the zero position when its fitness value does not change after five consecutive iterations. Then IBICA is empirically applied to a suite of well-known benchmark gene expression datasets. Experimental results show that the classification accuracy and the number of selected genes are superior to other previous related works.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Feilotter, H.: A biologist’s guide to analysis of DNA microarray data. Am. J. Hum. Genet. 71(6), 1483–1484 (2002)
Simon, R.: Analysis of DNA microarray expression data. Best Pract. Res. Clin. Haematol. 22(2), 271–282 (2009)
Alshamlan, H., Badr, G., Alohali, Y.: A comparative study of cancer classification methods using microarray gene expression profile. In: Lecture Notes in Electrical Engineering, vol. 285, pp. 389–398 (2014)
Kabir, M.M., Shahjahan, M., Murase, K.: A new local search based hybrid genetic algorithm for feature selection. Neurocomputing. 74(17), 2914–2928 (2011)
Shen, Q., Shi, W.M., Kong, W.: Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data. Comput. Biol. Chem. 24, 213–222 (2008)
Li, S., Wu, X., Tan, M.: Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft. Comput. 12(11), 1039–1048 (2008)
Alshamlan, H., Badr, G., Alohali, Y.A.: mRMR-ABC: a hybrid gene selection algorithm for cancer classification using microarray gene expression profiling. Biomed Res. Int. 4, 1–15 (2015)
Alshamlan, H.M., Badr, G.H., Alohali, Y.: Genetic Bee Colony (GBC) algorithm: a new gene selection method for microarray cancer classification. Comput. Biol. Chem. 56, 49–60 (2015)
Chuang, L.Y., Chang, H.W., Tu, C.J., Yang, C.H.: Improved binary PSO for feature selection using gene expression data. Comput. Biol. Chem. 32(1), 29–38 (2008)
Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary Computation, CEC 2007, vol. 7, pp. 4661–4667 (2007)
Gong, M.G., Jiao, L.C., Zhang, L.N.: Baldwinian learning in clonal selection algorithm for optimization. Inf. Sci. 180(8), 1218–1236 (2010)
Mohamad, M.S., Omatu, S., Deris, S., Yoshioka, M.: An enhancement of binary particle swarm optimization for gene selection in classifying cancer classes. Algorithms Mol. Biol. 8(4), 1584–1618 (2013)
Dasarathy, B.V.: NN concepts and techniques: nearest neighbours (NN) norms. IEEE Computer Society Press, pp. 1–30 (1991)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theor. 13(1), 21–27 (1967)
Orsenigo, C., Vercellis, C.: Multicategory classification via discrete support vector machines. Comput. Manage. Sci. 6(1), 101–114 (2009)
Platt, J.C., Cristianini, N., Shawe-Taylor, J.: Large margin dags for multiclass classification. Adv. Neural Inf. Process. Syst. 12(3), 547–553 (2010)
Hsu, C.W., Lin, C.J.: Errata to “a comparison of methods for multiclass support vector machines”. IEEE Trans. Neural Netw. 13(4), 415–425 (2002)
Crammer, K., Singer, Y.: On the learnability and design of output codes for multiclass problems. Mach. Learn. 47(2–3), 201–233 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Aorigele, Wang, S., Tang, Z., Gao, S., Todo, Y. (2016). Improved Binary Imperialist Competition Algorithm for Feature Selection from Gene Expression Data. In: Huang, DS., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2016. Lecture Notes in Computer Science(), vol 9773. Springer, Cham. https://doi.org/10.1007/978-3-319-42297-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-42297-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42296-1
Online ISBN: 978-3-319-42297-8
eBook Packages: Computer ScienceComputer Science (R0)