Hierarchical multi-label prediction of gene function Export

@article{citeulike:561193, abstract = {Motivation: Assigning functions for unknown genes based on diverse large-scale data is a key task in functional genomics. Previous work on gene function prediction has addressed this problem using independent classifiers for each function. However, such an approach ignores the structure of functional class taxonomies, such as the Gene Ontology (GO). Over a hierarchy of functional classes, a group of independent classifiers where each one predicts gene membership to a particular class can produce a hierarchically inconsistent set of predictions, where for a given gene a specific class may be predicted positive while its inclusive parent class is predicted negative. Taking the hierarchical structure into account resolves such inconsistencies and provides an opportunity for leveraging all classifiers in the hierarchy to achieve higher specificity of predictions. Results: We developed a Bayesian framework for combining multiple classifiers based on the functional taxonomy constraints. Using a hierarchy of support vector machine (SVM) classifiers trained on multiple data types, we combined predictions in our Bayesian framework to obtain the most probable consistent set of predictions. Experiments show that over a 105-node subhierarchy of the GO, our Bayesian framework improves predictions for 93 nodes. As an additional benefit, our method also provides implicit calibration of SVM margin outputs to probabilities. Using this method, we make function predictions for multiple proteins, and experimentally confirm predictions for proteins involved in mitosis. Supplementary information: Results for the 105 selected GO classes and predictions for 1059 unknown genes are available at: http://function.princeton.edu/genesite/ Contact: ogt@cs.princeton.edu 10.1093/bioinformatics/btk048}, author = {Barutcuoglu, Zafer and Schapire, Robert E. and Troyanskaya, Olga G.}, citeulike-article-id = {561193}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/bioinformatics/btk048}, citeulike-linkout-1 = {http://bioinformatics.oxfordjournals.org/cgi/content/abstract/22/7/830}, citeulike-linkout-2 = {http://www.ingentaconnect.com/content/oup/cabios/2006/00000022/00000007/art00830}, citeulike-linkout-3 = {http://view.ncbi.nlm.nih.gov/pubmed/16410319}, citeulike-linkout-4 = {http://www.hubmed.org/display.cgi?uids=16410319}, day = {1}, doi = {10.1093/bioinformatics/btk048}, issn = {1367-4803}, journal = {Bioinformatics}, month = {April}, number = {7}, pages = {830--836}, posted-at = {2009-07-29 08:46:01}, priority = {2}, publisher = {Oxford University Press}, title = {Hierarchical multi-label prediction of gene function}, url = {http://dx.doi.org/10.1093/bioinformatics/btk048}, volume = {22}, year = {2006} }

TY - JOUR ID - citeulike:561193 L3 - citeulike-article-id:561193 N2 - Motivation: Assigning functions for unknown genes based on diverse large-scale data is a key task in functional genomics. Previous work on gene function prediction has addressed this problem using independent classifiers for each function. However, such an approach ignores the structure of functional class taxonomies, such as the Gene Ontology (GO). Over a hierarchy of functional classes, a group of independent classifiers where each one predicts gene membership to a particular class can produce a hierarchically inconsistent set of predictions, where for a given gene a specific class may be predicted positive while its inclusive parent class is predicted negative. Taking the hierarchical structure into account resolves such inconsistencies and provides an opportunity for leveraging all classifiers in the hierarchy to achieve higher specificity of predictions. Results: We developed a Bayesian framework for combining multiple classifiers based on the functional taxonomy constraints. Using a hierarchy of support vector machine (SVM) classifiers trained on multiple data types, we combined predictions in our Bayesian framework to obtain the most probable consistent set of predictions. Experiments show that over a 105-node subhierarchy of the GO, our Bayesian framework improves predictions for 93 nodes. As an additional benefit, our method also provides implicit calibration of SVM margin outputs to probabilities. Using this method, we make function predictions for multiple proteins, and experimentally confirm predictions for proteins involved in mitosis. Supplementary information: Results for the 105 selected GO classes and predictions for 1059 unknown genes are available at: http://function.princeton.edu/genesite/ Contact: ogt@cs.princeton.edu 10.1093/bioinformatics/btk048 IS - 7 JF - Bioinformatics SN - 1367-4803 EP - 836 TI - Hierarchical multi-label prediction of gene function PB - Oxford University Press VL - 22 SP - 830 AU - Barutcuoglu, Zafer AU - Schapire, Robert AU - Troyanskaya, Olga PY - 2006/04/01/ UR - http://dx.doi.org/10.1093/bioinformatics/btk048 ER -