Abstract
In this paper, a novel hybrid approach based on clustering and particle swarm optimization (PSO) is proposed for gene selection and classification of microarray data. In this approach, PSO combining with clustering method are used to perform gene selection to reduce redundancy. Firstly, genes are partitioned into a certain number of clusters by using K-means, and then PSO is used to perform gene selection from the clustered genes. Because of its better generalization performance with much faster convergence rate than other learning algorithms for neural networks, extreme learning machine (ELM) is chosen to perform sample classification in the hybrid method. The proposed method selects less redundant interpretable genes as well as increases prediction accuracy. The efficiency and effectiveness of the proposed method is verified by extensive comparisons with other classic methods on some open microarray data.
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
Saeys, Y., Inza, I., Larranaga, P.: A Review of Feature Selection Techniques in Bioinformatics. Bioinformatics 23(19), 2507 (2007)
Logsdon, B.A., Hoffman, G.E., Mezey, J.G.: Mouse Obesity Network Reconstruction with A Variational Bayes Algorithm to Employ Aggressive False Positive Control. BMC Bioinformatics 13, 53 (2012)
Peng, S., Xu, Q., Ling, X.B., et al.: Molecular Classification of Cancer Types from Microarray Data Using the Combination of Genetic Algorithms and Support Vector Machines. FEBS Letter 555(2), 358–362 (2003)
Lee, C.-M., Ko, C.-N.: Time Series Prediction Using RBF Neural Networks with A Nonlinear Time-varying Evolution PSO Algorithm. Neurocomputing 73(1-3), 449–460 (2009)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Shi, Y., Eberhary, R.C.: A Modified Particle Swarm Optimizer. Computational Intelligence 6, 69–73 (1998)
Han, F., Ling, Q.H., Huang, D.S.: An Improved Approximation Approach Incorporating Particle Swarm Optimization and A Priori Information into Neural Networks. Neural Computing & Applications 19(2), 255–261 (2010)
Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme Learning Machine: Theory and Applications. Neurocomputing 70, 489–501 (2006)
Huang, G.B., Ding, X., Zhou, H.: Optimization Method Based Extreme Learning Machine for Classification. Neurocomputing 74, 155–163 (2010)
Wang, Y., Makedon, F., Ford, J.C., et al.: A Hybrid Approach for Selecting Marker Genes for Phenotype Classification Using Microarray Gene Expression Data. Bioinformatics 21(8), 1530–1537 (2005)
Mishra, D., Sahu, B.: Feature Selection for Cancer Classification: A Signal-to-noise Ratio Approach. International Journal of Scientific & Engineering Research 2(4) (2011)
Deutsch, J.M.: Evolutionary Algorithms for Finding Optimal Gene Sets in Microarray Prediction. Bioinformatics 19, 45–52 (2003)
Khan, J., Wei, J.B., et al.: Classication and Diagnostic Prediction of Cancers Using Gene Expression Proling and Articial Neural Networks. Nature Medicine 7(6), 673–679 (2001)
Chu, F., Wang, L.: Applications of Support Vector Machines to Cancer Classification with Microarray Data. Int. J. Neural Syst. 15(6), 475–484 (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
Yang, S., Han, F., Guan, J. (2013). A Hybrid Gene Selection and Classification Approach for Microarray Data Based on Clustering and PSO. In: Huang, DS., Gupta, P., Wang, L., Gromiha, M. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2013. Communications in Computer and Information Science, vol 375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39678-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-39678-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39677-9
Online ISBN: 978-3-642-39678-6
eBook Packages: Computer ScienceComputer Science (R0)