BiHEA: A Hybrid Evolutionary Approach for Microarray Biclustering
In this paper a new hybrid approach that integrates an evolutionary algorithm with local search for microarray biclustering is presented. The novelty of this proposal is constituted by the incorporation of two mechanisms: the first one avoids loss of good solutions through generations and overcomes the high degree of overlap in the final population; and the other one preserves an adequate level of genotypic diversity. The performance of the memetic strategy was compared with the results of several salient biclustering algorithms over synthetic data with different overlap degrees and noise levels. In this regard, our proposal achieves results that outperform the ones obtained by the referential methods. Finally, a study on real data was performed in order to demonstrate the biological relevance of the results of our approach.
Keywordsgene expression data biclustering evolutionary algorithms
Unable to display preview. Download preview PDF.
- 2.Cheng, Y., Church, G.M.: Biclustering of Expression Data. In: Proceedings of the 8th Inter-national Conf. on Intelligent Systems for Molecular Biology, pp. 93–103 (2000)Google Scholar
- 5.Bleuler, S., Prelic, A., Zitzler, E.: An EA framework for biclustering of gene expression data. In: Proceeding of Congress on Evolutionary Computation, pp. 166–173 (2004)Google Scholar
- 8.Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. In: Proc. Sixth Int’l Conf. Computational Biology (RECOMB 2002), pp. 49–57 (2002)Google Scholar
- 9.Gallo, C., Carballido, J.A., Ponzoni, I.: Microarray Biclustering: A Novel Memetic Approach Based on the PISA Platform. LNCS, vol. 5483, pp. 44–55. Springer, Heidelberg (2009)Google Scholar
- 10.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, Tsahalis, Periaux, Papailiou, Fogarty (eds.) Evolutionary Methods for Design, Optimisations and Control, pp. 19–26 (2002)Google Scholar