Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
From MaRDI portal
Publication:898396
Abstract: Multi-dimensional classification (MDC) is the supervised learning problem where an instance is associated with multiple classes, rather than with a single class, as in traditional classification problems. Since these classes are often strongly correlated, modeling the dependencies between them allows MDC methods to improve their performance - at the expense of an increased computational cost. In this paper we focus on the classifier chains (CC) approach for modeling dependencies, one of the most popular and highest- performing methods for multi-label classification (MLC), a particular case of MDC which involves only binary classes (i.e., labels). The original CC algorithm makes a greedy approximation, and is fast but tends to propagate errors along the chain. Here we present novel Monte Carlo schemes, both for finding a good chain sequence and performing efficient inference. Our algorithms remain tractable for high-dimensional data sets and obtain the best predictive performance across several real data sets.
Recommendations
- Multi-dimensional classification with Bayesian networks
- An analysis of chaining in multi-label classification
- Scalable multi-output label prediction: from classifier chains to classifier trellises
- Inference and Learning in Multi-dimensional Bayesian Network Classifiers
- Bayesian network based label correlation analysis for multi-label classifier chain
Cites work
- Classification by pairwise coupling
- Foundations of computational intelligence. Volume 5: Function approximation and classification
- Multi-dimensional classification with Bayesian networks
- On label dependence and loss minimization in multi-label classification
- Optimization by simulated annealing
- Statistical comparisons of classifiers over multiple data sets
Cited in
(14)- Bayesian network based label correlation analysis for multi-label classifier chain
- A family of admissible heuristics for \(\mathrm{A}^*\) to perform inference in probabilistic classifier chains
- Classifier chains: a review and perspectives
- An analysis of chaining in multi-label classification
- Probability-based label enhancement for multi-dimensional classification
- Scalable multi-output label prediction: from classifier chains to classifier trellises
- Beam search algorithms for multilabel learning
- A scalable pairwise class interaction framework for multidimensional classification
- An easy-to-hard learning paradigm for multiple classes and multiple labels
- The classifier chain generalized maximum entropy model for multi-label choice problems
- scientific article; zbMATH DE number 7370627 (Why is no real title available?)
- Progressive random \(k\)-labelsets for cost-sensitive multi-label classification
- Using tensor products to detect unconditional label dependence in multilabel classifications
- Multi-target regression via input space expansion: treating targets as inputs
This page was built for publication: Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898396)
