• DocumentCode
    3438744
  • Title

    A novel biclustering with parallel genetic algorithm

  • Author

    Wei Shen ; Chengjun Xie ; Guixia Liu ; Chong Xing ; Mingqian Wang ; You Zhou

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2011
  • fDate
    19-22 Aug. 2011
  • Firstpage
    900
  • Lastpage
    903
  • Abstract
    A novel biclustering algorithm is proposed in this paper, which can be used to cluster gene expression data. One of the contributions of this paper is a novel and effective residue function of the biclustering algorithm. Furthermore, the parallel genetic algorithm is firstly used to the algorithm of the biclustering for gene expression data. This method can avoid local convergence in the optimal algorithm mostly. The Yeast Saccharomyces cerevisiae cell cycle gene expression profiles from the Spellman´s data to bicluster are used to test the performance of new algorithm. And we compared our algorithm with traditional genetic algorithm in biclustering. The results reveal that novel proposed algorithms could discover the interesting patterns in the gene expression profiles.
  • Keywords
    biology computing; genetic algorithms; parallel algorithms; pattern clustering; Yeast Saccharomyces cerevisiae cell cycle gene expression profile; algorithm performance testing; biclustering algorithm; cluster gene expression data; parallel genetic algorithm; residue function; Algorithm design and analysis; Clustering algorithms; Gene expression; Genetic algorithms; Prediction algorithms; Software algorithms; biclustering; gene expression profiles; parallel genetic algorithm; residue function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Human Health and Biomedical Engineering (HHBE), 2011 International Conference on
  • Conference_Location
    Jilin
  • Print_ISBN
    978-1-61284-723-8
  • Type

    conf

  • DOI
    10.1109/HHBE.2011.6028968
  • Filename
    6028968