PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

True Path Rule hierarchical ensembles for genome-wide gene function prediction
Giorgio Valentini
IEEE ACM Transactions on Computational Biology and Bioinformatics Volume 8, Number 3, pp. 832-847, 2011.

This is the latest version of this eprint.

Abstract

Gene function prediction is a complex computational problem, characterized by several items: the number of functional classes is large, and a gene may belong to multiple classes; functional classes are structured according to a hierarchy; classes are usually unbalanced, with more negative than positive examples; class labels can be uncertain and the annotations largely incomplete; to improve the predictions, multiple sources of data need to be properly integrated. In this contribution we focus on the first three items, and in particular on the development of a new method for the hierarchical genome-wide and ontology-wide gene function prediction. The proposed algorithm is inspired by the “true path rule” that governs both the Gene Ontology and FunCat taxonomies. According to this rule, the proposed True Path Rule (TPR) ensemble method is characterized by a two-way asymmetric flow of information that traverses the graph structured ensemble: positive predictions for a node influence in a recursive way its ancestors, while negative predictions influence its offsprings. Cross-validated results with the model organism S. cerevisiae, using 7 different sources of biomolecular data, and a theoretical analysis of the the TPR algorithm show the effectiveness and the drawbacks of the proposed approach.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:7716
Deposited By:Giorgio Valentini
Deposited On:17 March 2011

Available Versions of this Item