Biclustering of the Gene Expression Data by Coevolution Cuckoo Search

Lu Yin,Yongguo Liu
2015-01-01
International Journal Bioautomation
Abstract:Biclustering has a potential to discover the local expression patterns analyzing the gene expression data which provide clues about biological processes. However, since it is proven that the biclustering problem is NP-hard, it is necessary to seek more effective algorithm. Cuckoo Search (CS) models the brood parasitism behavior of cuckoo to solve the optimization problem and outperforms the other existing algorithms. In this paper, we introduce a new algorithm for biclustering gene expression data, called cuckoo search biclustering (CSB), which adopts CS to solve the biclustering problem. For further improving the performance of CSB, three modifications to CSB are made with the aim of increasing the convergence rate and the coevolution cuckoo search biclustering (COCSB) is designed. CSB and COCSB are tested on the six gene expression data and their results are compared to those of CC, FLOC, ISA, SEBI, BIC-aiNet, PSOB, SAB and SSB. The comparison shows that CSB and COCSB have achieved great success in biological significance and time performance.
What problem does this paper attempt to address?