Abstract
Quantum Genetic Algorithm, which utilizes the principle of quantum computing and genetic operators, allows efficient exploration and exploitation of large search space simultaneously. It has been used recently to determine a reduced set of features for cancer microarray data to improve the performance of the learning system. However, the length of the chromosome used is the original dimension of the feature vector. Hence, despite the use of the quantum variant of GA, it requires huge memory and computation time for high dimensional data like microarrays. In this paper, we propose a two phase approach, ClusterQGA, that determines a minimal set of relevant and non-redundant genes. Experimental results on publicly available cancer microarray datasets demonstrate the effectiveness of the proposed approach in comparison to existing methods in terms of classification accuracy and number of features. Also, the proposed approach takes less computation time in comparison to Genetic quantum algorithm proposed by Abderrahim et al.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kohavi, R., John, G.: Wrapper for feature subset selection. Artificial Intelligence 97(1-2), 273–324 (1997)
Guyon, I., Elisseff, A.: An Introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157–1182 (2003)
Kira, K.: Rendell,L.A.: The feature selection problem: traditional methods and a new algorithm. In: AAAI 1992 Proceedings, pp. 129–134 (1992)
Koller, D., Sahami, M.: Towards optimal feature selection. In: Proceedings of 13th International Conference on Machine Learning, Italy. Morgan Kaufmann, CA (1996)
Ding, C., Peng, H.C.: Minimum redundancy feature selection from microarray gene expression data. In: Second IEEE Computational Systems Bioinformatics Conf., pp. 523–528 (2003)
Yu, L., Liu, H.: Redundancy based feature selection for microarray data. In: International Conference on Knowledge Discovery and Data Mining, Seattle, Washington, pp. 22–25 (2004)
Xing, E., Jordan, M., Karp, R.: Feature selection for high-dimensional genomic microarray data. In: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 601–608 (2001)
Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Machine Learning 46(1-3), 389–422 (2002)
Yang, J., Honavar, V.: Feature subset selection using a genetic algorithm. IEEE Intelligent Systems (1998)
Agrawal, R.K., Bala, R.: A hybrid approach for selection of relevant features for microarray datasets. International Journal of Computer and Information Engineering 1(2) (2007)
Han, K.H., Kim, J.H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: 2000 Congress on Evolutionary Computation, vol. 2, pp. 1354–1360. IEEE Press, Piscataway (2000)
Abderrahim, A., Talbi, G., Khaled, M.: Hybridization of genetic and quantum algorithm for gene selection and classification of microarray data. Journal of Foundations of Computer Science 23(2) (2012)
Zhang, G., Hu, L.-Z., Jin, W.-D.: Quantum computing based machine learning method and its application in radar emitter signal recognition. In: Torra, V., Narukawa, Y. (eds.) MDAI 2004. LNCS (LNAI), vol. 3131, pp. 92–103. Springer, Heidelberg (2004)
Zhang, G., Rong, H.: Parameter Setting of Quantum-Inspired Genetic Algorithm Based on Real Observation. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 492–499. Springer, Heidelberg (2007)
Sardana, M., Agrawal, R.K.: A comparative study of clustering algorithms for relevant gene selection. Advances in Intelligent and Soft Computing 166, 789–797 (2012)
Yang, K., Cai, Z., Li, J., Lin, G.H.: A stable gene selection in microarray data analysis. BMC Bioinformatics 7(228) (2006)
Chang, C.C., Lin, C.J.: LIBSVM: A library for support vector machines (2002), http://www.csie.ntu.edu.tw/cjlin/libsvm
Nutt, C.L., Mani, D.R., Betensky, R.A., Tamayo, P., et al.: Gene expression based classification of malignant gliomas correlates better with survival than histological classification. Cancer Res. 63(7), 1602–1607 (2003)
Ross, D.T., Scherf, U., Eisen, M.B., Perou, C.M., Rees, C., Spellman, P., Iyer, V., et al.: Systematic variation in gene expression patterns in human cancer cell lines. Nature Genetics 24, 227–235 (2000)
Pomeroy, S.L., Tamayo, P., Gaasenbeek, M., Sturla, L.M., Angelo, M., McLaughlin, M.E., Kim, J.Y.H.: Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415, 436–442 (2002)
Su, A.I., Welsh, J.B., Sapinoso, L.M., Kern, S.G., Dimitrov, P., Lapp, H., Schultz, P.G., Powell, S.M., Moskaluk, C.A., Frierson, H.F., Hampton, G.M.: Molecular classification of human carcinomas by use of gene expression signatures. Cancer Res. 61(20), 7388–7393 (2001)
Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligo-nucleotide array. Proc. Nat’l. Academy of Science 9612, 6745–6750 (1999)
Mitsuaki, S., Iwao, K.K., Sakai, S.: Gene expression based molecular diagnostic system for malignant gliomas is superior to histological diagnosis. Clinical Cancer Research 13, 7341–7356 (2007)
Alonso-Gonzalez, C.J., Moro-Sancho, Q.I., Simon-Hurtado, A.: Varela-Arrabal: Microarray gene expression classification with few genes: criteria to combine attribute selection and classification methods. Expert Systems with Applications 39, 7270–7280 (2012)
Yu, H.L., Gao, S., Qin, B., Zhao, J.: Multiclass microarray data classification based on confidence evaluation. Genetics and Molecular Research 11(2), 1357–1369 (2012)
Cho, J., Lee, D., Park, J.H., Lee, I.B.: New gene selection for classification of cancer subtype considering within-class variation. FEBS Letters 551, 3–7 (2003)
Zu, Z., Ong, Y.S., Dash, M.: Wrapper–Filter feature selection algorithm using a memetic framework. IEEE Transactions on Systems, Man and Cybernatics-Part B: Cybernatics 37(1) (2007)
Peng, S., Xu, Q.: Molecular classification of cancer types from microarray data using combination of genetic algorithm and Support Vector machine. Science Direct FEBS Letters 555(2), 358–362 (2003)
Li, X., Peng, S., Zhan, X., Zhang, J., Xu, Y.: Comparison of feature selection methods for multiclass cancer classification based on microarray data. In: 4th International Conference on Biomedical Engineering and Informatics (BMEI), vol. 3, pp. 1692–1696 (2011)
Tan, A.C., Naiman, D.Q., Xu, L., Winslow, R.L., Geman, D.: Simple decision rules for classifying human cancers from gene-expression profiles. Bioinformatics 21(20), 3896–3904 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sardana, M., Agrawal, R.K., Kaur, B. (2013). Clustering in Conjunction with Quantum Genetic Algorithm for Relevant Genes Selection for Cancer Microarray Data. In: Li, J., et al. Trends and Applications in Knowledge Discovery and Data Mining. PAKDD 2013. Lecture Notes in Computer Science(), vol 7867. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40319-4_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-40319-4_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40318-7
Online ISBN: 978-3-642-40319-4
eBook Packages: Computer ScienceComputer Science (R0)