A Hybrid Gene Selection and Classification Approach for Microarray Data Based on Clustering and PSO

  • Shanxiu Yang
  • Fei Han
  • Jian Guan
Part of the Communications in Computer and Information Science book series (CCIS, volume 375)


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.


Gene selection clustering particle swarm optimization extreme learning machine 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Saeys, Y., Inza, I., Larranaga, P.: A Review of Feature Selection Techniques in Bioinformatics. Bioinformatics 23(19), 2507 (2007)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Google Scholar
  6. 6.
    Shi, Y., Eberhary, R.C.: A Modified Particle Swarm Optimizer. Computational Intelligence 6, 69–73 (1998)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme Learning Machine: Theory and Applications. Neurocomputing 70, 489–501 (2006)CrossRefGoogle Scholar
  9. 9.
    Huang, G.B., Ding, X., Zhou, H.: Optimization Method Based Extreme Learning Machine for Classification. Neurocomputing 74, 155–163 (2010)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Mishra, D., Sahu, B.: Feature Selection for Cancer Classification: A Signal-to-noise Ratio Approach. International Journal of Scientific & Engineering Research 2(4) (2011)Google Scholar
  12. 12.
    Deutsch, J.M.: Evolutionary Algorithms for Finding Optimal Gene Sets in Microarray Prediction. Bioinformatics 19, 45–52 (2003)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Chu, F., Wang, L.: Applications of Support Vector Machines to Cancer Classification with Microarray Data. Int. J. Neural Syst. 15(6), 475–484 (2005)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Shanxiu Yang
    • 1
  • Fei Han
    • 1
  • Jian Guan
    • 1
  1. 1.School of Computer Science and Telecommunication EngineeringJiangsu UniversityZhenjiangChina

Personalised recommendations