A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Computing a consensus of multilabeled trees
[chapter]
2012
2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
In this paper we consider two challenging problems that arise in the context of computing a consensus of a collection of multilabeled trees, namely (1) selecting a compatible collection of clusters on ...
a multiset from an ordered list of such clusters and (2) optimally refining high degree vertices in a multilabeled tree. ...
of East Anglia. ...
doi:10.1137/1.9781611972924.9
dblp:conf/alenex/HuberMSSS12
fatcat:uggim7hamffh3hfrprso6vz6ce
True Path Rule Hierarchical Ensembles
[chapter]
2009
Lecture Notes in Computer Science
Local base classifiers, each specialized to recognize a single class of the hierarchy, exchange information between them to achieve a global "consensus" ensemble decision. ...
In this paper we propose a novel ensemble algorithm for multilabel, multi-path, tree-structured hierarchical classification problems based on the true path rule borrowed from the Gene Ontology. ...
Acknowledgments The author would like to thank the anonymous reviewers for their comments, and gratefully acknowledges partial support by the PASCAL2 Network of Excellence under EC grant no. 216886. ...
doi:10.1007/978-3-642-02326-2_24
fatcat:ud2aeugnqrcxrlkpt4h4igfmfm
Multilabel classification through random graph ensembles
2014
Machine Learning
We present new methods for multilabel classification, relying on ensemble learning on a collection of random output graphs imposed on the multilabel, and a kernel-based structured output learner as the ...
We compare our methods on a set of heterogeneous multilabel benchmark problems against the state-of-the-art machine learning approaches, including multilabel AdaBoost, convex multitask feature learning ...
Acknowledgments The work was financially supported by Helsinki Doctoral Programme in Computer Science (Hecse), Academy of Finland grant 118653 (ALGODAN), IST Programme of the European Community under the ...
doi:10.1007/s10994-014-5465-9
fatcat:cmq6knacfffcdh7e3e7i7gkzqa
Dendroscope 3: An Interactive Tool for Rooted Phylogenetic Trees and Networks
2012
Systematic Biology
It provides a number of methods for drawing and comparing rooted phylogenetic networks, and for computing them from rooted trees. The program can be used interactively or in command-line mode. ...
Dendroscope 3 is a new program for working with rooted phylogenetic trees and networks. ...
As already mentioned, the program provides a choice of algorithms for computing consensus trees and consensus networks from rooted phylogenetic trees, such as the strict, majority, and loose consensus ...
doi:10.1093/sysbio/sys062
pmid:22780991
fatcat:as7ihe7msbbxbolp6cogdwvzby
Synergy of multi-label hierarchical ensembles, data fusion, and cost-sensitive methods for gene functional inference
2011
Machine Learning
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 ...
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 ...
The authors gratefully acknowledge partial support by the PASCAL2 Network of Excellence under EC grant no. 216886. This publication only reflects the authors' views. ...
doi:10.1007/s10994-011-5271-6
fatcat:5uvavmu6zjft3g7xvtc6sghsya
Multilabel Classification through Random Graph Ensembles
[article]
2013
arXiv
pre-print
We present new methods for multilabel classification, relying on ensemble learning on a collection of random output graphs imposed on the multilabel and a kernel-based structured output learner as the ...
We compare the methods against the state-of-the-art machine learning approaches on a set of heterogeneous multilabel benchmark problems, including multilabel AdaBoost, convex multitask feature learning ...
Acknowledgments The work was financially supported by Helsinki Doctoral Programme in Computer Science (Hecse), Academy of Finland grant 118653 (ALGODAN), IST Programme of the European ...
arXiv:1310.8428v2
fatcat:kyuozkuoqzhtpmmlz5ubdqclke
Evaluating allopolyploid origins in strawberries (Fragaria) using haplotypes generated from target capture sequencing
2017
BMC Evolutionary Biology
Genus Fragaria is one example of a set of plant taxa in which a range of ploidy levels is observed across species, but phylogenetic origins are unknown. ...
We then identify putative hybridization events by analyzing gene tree topologies, and further test predicted hybridizations in a coalescence framework. ...
The topologies of the multilabeled gene trees were summarized in a consensus format to identify putative hybridization events leading to the formation of polyploid species. ...
doi:10.1186/s12862-017-1019-7
pmid:28778145
pmcid:PMC5543553
fatcat:cwxgpqd7pnamncwh4tnyv7ltya
Simulation-Based Evaluation of Hybridization Network Reconstruction Methods in the Presence of Incomplete Lineage Sorting
2017
Evolutionary Bioinformatics
We report a comparative study of consensus, maximum parsimony, and maximum likelihood methods of species network reconstruction using gene trees simulated assuming a known species history. ...
The more sophisticated likelihood methods, however, are affected by gene tree errors to a greater extent than are consensus and parsimony. ...
Consensus. In consensus species network inference, a collection of gene trees is summarized in a form of a network. ...
doi:10.1177/1176934317691935
pmid:28469378
pmcid:PMC5395256
fatcat:zt6czps6szaw3lb2qc2fatdbty
Multilabel Structured Output Learning with Random Spanning Trees of Max-Margin Markov Networks
2014
Neural Information Processing Systems
We also show that a small random sample of these output trees can attain a significant fraction of the margin obtained by the complete graph and we provide conditions under which we can perform tractable ...
We show that the usual score function for conditional Markov networks can be written as the expectation over the scores of their spanning trees. ...
We use ten multilabel datasets from [5] . Following [5] , MAM is constructed with 180 tree based learners, and for MMCRF a consensus graph is created by pooling edges from 40 trees. ...
dblp:conf/nips/MarchandSMRS14
fatcat:tczkda32enfdni2l4fzaoigi4i
Local and global feature selection for multilabel classification with binary relevance
2017
Artificial Intelligence Review
they break a global multilabel classification problem into a set of smaller binary or multiclass classification problems, which are well understood and extensively researched. ...
We empirically compare their performance on various flat and hierarchical multilabel datasets of different application domains. ...
of Knowledge Graphs on the Web). ...
doi:10.1007/s10462-017-9556-4
fatcat:y2ho4l5ohjhk7h6frrmmtk6tlq
Triplet-based similarity score for fully multi-labeled trees with poly-occurring labels
2020
Bioinformatics
Moreover, none of the known similarity measures is able to manage mutations occurring multiple times in the tree, a circumstance often occurring in real cases. ...
Moreover, a comparison of MP3 with other measures shows that it is able to classify correctly similar and dissimilar trees, both on simulated and on real data. ...
Extension to fully labeled trees and multilabeled trees A tree T on a set V T of n nodes is fully labeled by a set kðTÞ of labels if there is a bijection N : kðTÞ ! V T . ...
doi:10.1093/bioinformatics/btaa676
pmid:32730595
pmcid:PMC8055217
fatcat:zj64usox5zbp5ojv4lxup6vdbm
We then combine the results of trained classifiers and clustering algorithms using a novel heuristic consensus learning algorithm which as a whole performs better than each individual learning model. ...
In this paper we propose VideoMule, a consensus learning approach for multi-label video classification from noisy user-generated videos. ...
SYSTEM OVERVIEW Our objective in this work is to find the optimal multilabel class for a given test video through consensus learning. ...
doi:10.1145/1631272.1631397
dblp:conf/mm/RamachandranMJGNH09
fatcat:y546dnxvgjaxlg37y7fnkrj3f4
Adapting non-hierarchical multilabel classification methods for hierarchical multilabel classification
2011
Intelligent Data Analysis
In most classification problems, a classifier assigns a single class to each instance and the classes form a flat (non-hierarchical) structure, without superclasses or subclasses. ...
This article proposes two new hierarchical multilabel classification methods based on the well-known local approach for hierarchical classification. ...
for the Clus-HMC program and the datasets used, Amanda Clare for the HC4.5 program, and Thiago Covões for the codes of the statistical tests. ...
doi:10.3233/ida-2011-0500
fatcat:xu5msa7pbbb7fgtlfb4ev6xu3e
Hierarchical Ensemble Methods for Protein Function Prediction
2014
ISRN Bioinformatics
Protein function prediction is a complex multiclass multilabel classification problem, characterized by multiple issues such as the incompleteness of the available annotations, the integration of multiple ...
According to this general approach, a separate learning machine is trained to learn a specific functional term and then the resulting predictions are assembled in a "consensus" ensemble decision, taking ...
the reviewers for their comments and suggestions and acknowledges partial support from the PRIN project "Automi e linguaggi formali: aspetti matematici e applicativi", funded by the italian Ministry of ...
doi:10.1155/2014/901419
pmid:25937954
pmcid:PMC4393075
fatcat:i6w56fpbqnekjozm2kdpik635e
sigmoidF1: A Smooth F1 Score Surrogate Loss for Multilabel Classification
[article]
2021
arXiv
pre-print
We propose a loss function, sigmoidF1, which is an approximation of the F1 score that (1) is smooth and tractable for stochastic gradient descent, (2) naturally approximates a multilabel metric, and (3 ...
Current models formulate a reduction of the multilabel setting into either multiple binary classifications or multiclass classification, allowing for the use of existing loss functions (sigmoid, cross-entropy ...
Metrics: evaluation at inference time There is consensus on the use of a confusion matrix and ranking metrics to evaluate multilabel classification models (at inference time) [6, 39, 75] . ...
arXiv:2108.10566v2
fatcat:rb7nr7vwb5b4tcubgxpcyebfve
« Previous
Showing results 1 — 15 out of 405 results