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
Link To Document