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 :
بازگشت