• DocumentCode
    2190931
  • Title

    Utilization of gene ontology in semi-supervised clustering

  • Author

    Doan, Duong D. ; Wang, Yunli ; Pan, Youlian

  • Author_Institution
    Fac. of Comput. Sci., Univ. of New Brunswick, Fredericton, NB, Canada
  • fYear
    2011
  • fDate
    11-15 April 2011
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    Semi-supervised clustering incorporating biological relevance as a prior knowledge has been favored over the past decade. However, selection of prior knowledge has been a challenge. We generate prior knowledge from Gene Ontology (GO) terms at different levels of GO hierarchy and use them to study their impact on the performance of subsequent clustering of microarray data by using MPCKMeans and GOFuzzy. We evaluate the performance by F-measure and the number of specific GO terms and transcription factors. The clustering result with prior knowledge generated from lower levels of GO hierarchy have higher F-measure and more number of specific GO terms and transcription factors. MPCKMeans with prior knowledge generated from multiple levels in the GO hierarchy outperforms GOFuzzy with prior knowledge from the first level in the GO hierarchy. A small amount (1-2%) of prior knowledge can improve semi-supervised clustering result substantially and the more specific prior knowledge is generally more efficient in guiding the semi-supervised clustering process.
  • Keywords
    biology computing; genetics; ontologies (artificial intelligence); pattern clustering; GOFuzzy; MPCKMeans; biological relevance; gene ontology; semi-supervised clustering; Biological processes; Clustering algorithms; Clustering methods; Ontologies; Organizations; Partitioning algorithms; Proteins;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2011 IEEE Symposium on
  • Conference_Location
    Paris
  • Print_ISBN
    978-1-4244-9896-3
  • Type

    conf

  • DOI
    10.1109/CIBCB.2011.5948467
  • Filename
    5948467