Abstract:Multi-label classification is a type of supervised machine learning that can simultaneously assign multiple labels to an instance. To solve this task, some methods divide the original problem into several sub-problems (local approach), others learn all labels at once (global approach), and others combine several classifiers (ensemble approach). Regardless of the approach used, exploring and learning label correlations is important to improve the classifier predictions. Ensemble of Classifier Chains (ECC) is a well-known multi-label method that considers label correlations and can achieve good overall performance on several multi-label datasets and evaluation measures. However, one of the challenges when working with ECC is the high dimensionality of the label space, which can impose limitations for fully-cascaded chains as the complexity increases regarding feature space expansion. To improve classifier chains, we propose a method to chain disjoint correlated label clusters obtained by applying a partition method in the label space. During the training phase, the ground truth labels of each cluster are used as new features for all of the following clusters. During the test phase, the predicted labels of clusters are used as new features for all the following clusters. Our proposal, called Label Cluster Chains for Multi-Label Classification (LCC-ML), uses multi-label Random Forests as base classifiers in each cluster, combining their predictions to obtain a final multi-label classification. Our proposal obtained better results compared to the original ECC. This shows that learning and chaining disjoint correlated label clusters can better explore and learn label correlations.

An Improved Classifier Chain Algorithm for Multi-label Classification of Big Data Analysis

Classifier chains for multi-label classification

A Three-phase Augmented Classifiers Chain Approach Based on Co-occurrence Analysis for Multi-Label Classification

A Bayesian Network nearest k-labels method for Multi-label classification

Classifier Chain Networks for Multi-Label Classification

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

RW.KNN: a proposed random walk KNN algorithm for multi-label classification.

Label Distribution Learning-Enhanced Dual-KNN for Text Classification

Partial Classifier Chains with Feature Selection by Exploiting Label Correlation in Multi-Label Classification

A Novel Reasoning Mechanism for Multi-Label Text Classification

Extreme Gradient Boosted Multi-label Trees for Dynamic Classifier Chains

Label Cluster Chains for Multi-Label Classification

Scalable Multi-Output Label Prediction: From Classifier Chains to Classifier Trellises

Novel Design of Decision-Tree-Based Support Vector Machines Multi-Class Classifier

Selective Ensemble of Classifier Chains.

An efficient stacking model with label selection for multi-label classification

A novel bayesian network-based ensemble classifier chains for multi-label classification

Multi-Label Classification of Research Papers Using Multi-Label K-Nearest Neighbour Algorithm

Research of multi-label text classification based on label attention and correlation networks

Entropy Chain Multi-Label Classifiers for Traditional Medicine Diagnosing Parkinson's Disease

A Divide-and-Conquer Approach for Large-Scale Multi-label Learning