Hierarchical classification of gene ontology terms using the GOstruct method

Journal of Bioinformatics and Computational Biology

Volumn 8, Issue 2, 2010, Pages 357-376

  Sokolov, Artem ^a   Ben Hur, Asa ^a  

^a Colorado State University   (United States)

Author keywords

Kernel methods for structured output spaces; Protein function prediction

Indexed keywords

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; GENETICS; MOUSE; PHYSIOLOGY; PROTEIN DATABASE; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MICE; MODELS, GENETIC; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); PROTEINS; SEQUENCE ALIGNMENT;

EID: 77951518446     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720010004744     Document Type: Article

References (38)

1. Peña-Castillo L et al., A critical assessment of Mus musculus gene function prediction using integrated genomic evidence, Genome Biol 9(Suppl 1):S2, 2008.
2. Loewenstein Y et al, Protein function annotation by homology-based inference, Genome Biol 10(2):207, 2009.
3. Gene Ontology Consortium, Gene ontology: Tool for the unification of biology, Nat Genet 25(1):25-29, 2000.
4. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, Basic local alignment search tool, J Mol Biol 215(3):403-410, 1990.
5. Vinayagam A, Konig R, Moormann J, Schubert F, Eils R, Glatting KH, Suhai S, Applying support vector machines for gene ontology based gene function prediction. BMC Bioinformatics 5:178, 2004.
6. Galperin MY, Koonin EV, Sources of systematic error in functional annotation of genomes: Domain rearrangement, non-orthologous gene displacement and operon disruption, In Silico Biol 1(1):55-67, 1998.
7. Deng M, Chen T, Sun F, An integrated probabilistic model for functional prediction of proteins, in RECOMB, pp. 95-103, 2003.
8. Lanckriet GRG, De Bie T, Cristianini N, Jordan MI, Noble WS, A statistical framework for genomic data fusion, Bioinformatics 20(16):2626-2635, 2004.
9. Tsuda K, Shin HJ, Schölkopf B, Fast protein classification with multiple networks, in ECCB, 2005.
10. Pal D, Eisenberg D, Inference of protein function from protein structure, Structure 13:121-130, January 2005.
11. Mostafavi S, Ray D, Warde-Farley D, Grouios C, Morris Q, GeneMANIA: A real-time multiple association network integration algorithm for predicting gene function, Genome Biol 9(Suppl 1):S4, 2008.
12. Barutcuoglu Z, Schapire RE, Troyanskaya OG, Hierarchical multi-label prediction of gene function, Bioinformatics 22(7):830-836, 2006.
13. Guan Y, Myers C, Hess D, Barutcuoglu Z, Caudy A, Troyanskaya OG, Predicting gene function in a hierarchical context with an ensemble of classifiers, Genome Biol 9(Suppl 1):S3, 2008.
14. Lee H, Tu Z, Deng M, Sun F, Chen T, Diffusion kernel-based logistic regression models for protein function prediction, OMICS: A Journal of Integrative Biology 10(1):40-55, 2006.
15. Obozinski G, Lanckriet G, Grant C, Jordan MI, Noble WS, Consistent probabilistic outputs for protein function prediction, Genome Biol 9(Suppl 1):S6, 2008.
16. Mostafavi S, Morris Q, Using the gene ontology hierarchy when predicting gene function, in Conference on Uncertainty in Artificial Intelligence (UAI), Montreal, Canada, 2009.
17. Chen Y, Xu D, Global protein function annotation through mining genome-scale data in yeast Saccharomyces cerevisiae, Nucleic Acids Res 32(21):6414, 2004.
18. Altun Y, Tsochantaridis I, Hofmann T, Hidden Markov support vector machines, in 20th International Conference on Machine Learning (ICML), 2003.
19. Taskar B, Guestrin C, Koller D, Max-margin Markov networks, in Advances in Neural Information Processing Systems, Vol. 16, pp. 51, MIT Press, 2004.
20. Tsochantaridis I, Joachims T, Hofmann T, Altun Y, Large margin methods for structured and interdependent output variables, The Journal of Machine Learning Research 6:1453-1484, 2005.
21. Ben-Hur A, Ong CS, Sonnenburg S, Schölkopf B, Rätsch G, Support Vector Machines and Kernels for Computational Biology, PLoS Computat Biol 4(10), 2008.
22. Rousu J, Saunders C, Szedmak S, Shawe-Taylor J, Kernel-based learning of hierarchical multilabel classification models, The Journal of Machine Learning Research 7:1601-1626, 2006.
23. Taskar B, Chatalbashev V, Koller D, Guestrin C. Learning structured prediction models: A large margin approach, in Twenty Second International Conference on Machine Learning (ICML05), 2005.
24. Astikainen K, Holm L, Pitkaanen E, Szedmak S, Rousu J. Towards structured output prediction of enzyme function, in BMC Proceedings, Vol. 2, S2. BioMed Central Ltd, 2008.
25. Punyakanok V, Roth D, Yih W, Zimak D. Learning and inference over constrained output, in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1124-1129, 2005.
26. Cesa-Bianchi M, Gentile C, Zaniboni L, Incremental algorithms for hierarchical classification, The Journal of Machine Learning Research 7:31-54, 2006.
27. Collins M, Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms, Proceedings of the ACL-02 Conference on Empirical Methods in Natural Language Processing Vol. 10, pp. 1-8, 2002.
28. Hofmann T, Cai L, Ciaramita M, Learning with taxonomies: Classifying documents and words, in NIPS Workshop on Syntax, Semantics, and Statistics, 2003.
29. Kiritchenko S, Matwin S, Fazel Famili A, Functional annotation of genes using hierarchical text categorization, in Proc. BioLINK SIG: Linking Literature, Information and Knowledge for Biology, a Joint Meeting of the ISMB BioLINK Special Interest Group on Text Data Mining and the ACL Workshop on Linking Biological Literature, Ontologies and Databases, 2005.
30. Van Rijsbergen CJ, Information Retrieval, Butterworth-Heinemann Newton, MA, USA, 1979.
31. Platt J, Sequential minimal optimization: A fast algorithm for training support vector machines, Advances in Kernel Methods-Support Vector Learning 208, 1999.
32. Joachims T, Finley T, Yu CNJ, Cutting-plane training of structural SVMs, Machine Learning 77(1):27-59, 2009.
33. Rogers M, Ben-Hur A, The use of Gene Ontology evidence codes in preventing classifier assessment bias, Bioinformatics 25(9):1173-1177, 2009.
34. Schölkopf B, Weston J, Eskin E, Leslie C, Noble WS, A kernel approach for learning from almost orthogonal patterns, in Proceedings of the 13th European Conference on Machine Learning, pp. 511-528, Springer-Verlag London, UK, 2002.
35. Sokolov A, A. Ben-Hur A, GOstruct: Utilizing the structure of the gene ontology for accurate prediction of protein function, in 8th Annual International Conference on Computational System Bioinformatics (CSB), 2009.
36. Kim W, Krumpelman C, Marcotte E, Inferring mouse gene functions from genomic-scale data using a combined functional network/classification strategy, Genome Biol 9(Suppl 1):S5, 2008.
37. Tian W, Zhang L, Ta̧san M, Gibbons F, King O, Park J, Wunderlich Z, Cherry JM, Roth F, Combining guilt-by-association and guilt-by-profiling to predict Saccharomyces cerevisiae gene function, Genome Biol 9(Suppl 1):S7, 2008.
38. Ben-Hur A, Brutlag D, Protein sequence motifs: Highly predictive features of protein function, in Guyon I, Gunn S, Nikravesh M, Zadeh L (eds.), Feature Extraction, Foundations and Applications, Springer Verlag, 2006.