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...

Descripción completa

Detalles Bibliográficos
Autores: Gallo, Cristian Andrés, Carballido, Jessica Andrea, Ponzoni, Ignacio
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2009
País:Argentina
Institución:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/64882
Acceso en línea:http://hdl.handle.net/11336/64882
Access Level:acceso abierto
Palabra clave:Biclustering
Evolutionary Algorithms
Gene Expression Data
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
Descripción
Sumario: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. © 2009 Springer Berlin Heidelberg.