PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Synergy of multi-label hierarchical ensembles, data fusion, and cost-sensitive methods for gene functional inference
Nicolò Cesa-Bianchi, Matteo Re and Giorgio Valentini
Machine Learning 2012. ISSN 0885-6125

Abstract

Gene function prediction is a complex multilabel classification problem with several distinctive features: the hierarchical relationships between functional classes, the presence of multiple sources of biomolecular data, the unbalance between positive and negative examples for each class, the complexity of the whole-ontology and genome-wide dimensions. Unlike previous works, which mostly looked at each one of these issues in isolation, we explore the interaction and potential synergy of hierarchical multilabel methods, data fusion methods, and cost-sensitive approaches on whole-ontology and genome-wide gene function prediction. Besides classical top-down hierarchical multilabel ensemble methods, in our experiments we consider two recently proposed multilabel methods: one based on the approximation of the Bayesian optimal classifier with respect to the hierarchical loss, and one based on a heuristic approach inspired by the true path rule for the biological functional ontologies. Our experiments show that key factors for the success of hierarchical ensemble methods are the integration and synergy among multilabel hierarchical, data fusion, and cost-sensitive approaches, as well as the strategy of selecting negative examples.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Multimodal Integration
Theory & Algorithms
ID Code:9131
Deposited By:Giorgio Valentini
Deposited On:21 February 2012