A novel evolutionary algorithm for bi-clustering of gene expression data based on the order preserving sub-matrix (OPSM) constraint

Hongchan Roh, Sanghyun Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Biclustering is a popular method which can reveal unknown genetic pathways. However, even though many algorithms have been suggested, no overwhelming algorithm has been suggested, due to its significant search space, until now. In this respect, several evolutionary algorithms tried to address this problem utilizing the powerful search capability of Evolutionary Computation (EC). However, most algorithms focused on exploiting the Mean Square Residue (MSR) measure which was proposed by Cheng and Church. The Order Preserving Sub-Matrix (OPSM) constraint was rarely considered even though it promises more biologically relevant biclusters than the MSR measure. The goal of this paper is to design an EC algorithm which ensures biologically significant biclusters by using the OPSM constraint and better biclusters than the original OPSM algorithm. We designed a novel encoding method and evolutionary operators suitable for the OPSM constraint. To efficiently explore the search space, we modulized our evolutionary algorithm and applied the co-evolution concept. Through a set of experiments, it was confirmed that our algorithm outperformed a representative EC biclustering algorithm based on CC and the original OPSM algorithm.

Original languageEnglish
Title of host publication8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008
DOIs
Publication statusPublished - 2008 Dec 1
Event8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008 - Athens, Greece
Duration: 2008 Oct 82008 Oct 10

Publication series

Name8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008

Other

Other8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008
CountryGreece
CityAthens
Period08/10/808/10/10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Biotechnology
  • Bioengineering

Cite this

Roh, H., & Park, S. (2008). A novel evolutionary algorithm for bi-clustering of gene expression data based on the order preserving sub-matrix (OPSM) constraint. In 8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008 [4696685] (8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008). https://doi.org/10.1109/BIBE.2008.4696685