Bayesian network based label correlation analysis for multi-label classifier chain
From MaRDI portal
Publication:2124164
Abstract: Classifier chain (CC) is a multi-label learning approach that constructs a sequence of binary classifiers according to a label order. Each classifier in the sequence is responsible for predicting the relevance of one label. When training the classifier for a label, proceeding labels will be taken as extended features. If the extended features are highly correlated to the label, the performance will be improved, otherwise, the performance will not be influenced or even degraded. How to discover label correlation and determine the label order is critical for CC approach. This paper employs Bayesian network (BN) to model the label correlations and proposes a new BN-based CC method (BNCC). First, conditional entropy is used to describe the dependency relations among labels. Then, a BN is built up by taking nodes as labels and weights of edges as their dependency relations. A new scoring function is proposed to evaluate a BN structure, and a heuristic algorithm is introduced to optimize the BN. At last, by applying topological sorting on the nodes of the optimized BN, the label order for constructing CC model is derived. Experimental comparisons demonstrate the feasibility and effectiveness of the proposed method.
Recommendations
- Expressive power of binary relevance and chain classifiers based on Bayesian networks for multi-label classification
- Decision functions for chain classifiers based on Bayesian networks for multi-label classification
- Classifier chains: a review and perspectives
- An analysis of chaining in multi-label classification
- Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
Cites work
- scientific article; zbMATH DE number 1391397 (Why is no real title available?)
- A Bayesian method for the induction of probabilistic networks from data
- A novel approach for learning label correlation with application to feature selection of multi-label data
- A vector-valued support vector machine model for multiclass problem
- Decision functions for chain classifiers based on Bayesian networks for multi-label classification
- Discovering and orienting the edges connected to a target variable in a DAG via a sequential local learning approach
- Improving multi-label classification with missing labels by learning label-specific features
- ML-KNN: A lazy learning approach to multi-label learning
- Multi-Label Image Categorization With Sparse Factor Representation
- Multilabel Image Classification Via High-Order Label Correlation Driven Active Learning
- Multilabel classification via calibrated label ranking
- Robust non-negative sparse graph for semi-supervised multi-label learning with missing labels
- Topological sorting of large networks
Cited in
(8)- Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
- Classifier chains: a review and perspectives
- Additive noise model structure learning based on rank correlation
- Hybrid learning based on Fisher linear discriminant
- Risk spillover network structure learning for correlated financial assets: a directed acyclic graph approach
- Feature selection for multi-labeled data based on label enhancement technique and mutual information
- Expressive power of binary relevance and chain classifiers based on Bayesian networks for multi-label classification
- Learning the structure of Bayesian networks with ancestral and/or heuristic partition
This page was built for publication: Bayesian network based label correlation analysis for multi-label classifier chain
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124164)