Gene Clustering Using Metaheuristic Optimization Algorithms

Abstract

Gene clustering is a familiar step in the exploratory analysis of high dimensional biological data. It is the process of grouping genes of similar patterns in the same cluster and aims at analyzing the functions of gene that leads to the development of drugs and early diagnosis of diseases. In the recent years, much research has been proposed using nature inspired meta-heuristic algorithms. Cuckoo Search is one such optimization algorithm inspired from nature by breeding strategy of parasitic bird, the cuckoo. This paper proposes cuckoo search clustering and clustering using levy flight cuckoo search for grouping brain tumor gene expression dataset. A comparative study is made with genetic algorithm, PSO clustering, cuckoo search clustering and clustering using levy flight cuckoo search. Levy flight is an important property of levy distribution which covers the entire search space. Breeding pattern of cuckoo is associated with the genes that cause tumor to grow and affect other organs gradually. Clusters generated by these algorithms are validated to find the closeness among the genes in a cluster and separation of genes between clusters. Experimental results carried out in this paper show that cuckoo search clustering outperforms other clustering methods used for experimentation.