A hybrid gene selection and classification approach for microarray data based on clustering and PSO

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. © Springer-Verlag Berlin Heidelberg 2013.