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

04/13/2022
by   Gao Pengfei, et al.
0

As a very popular multi-label classification method, Classifiers Chain has recently been widely applied to many multi-label classification tasks. However, existing Classifier Chains methods are difficult to model and exploit the underlying dependency in the label space, and often suffer from the problems of poorly ordered chain and error propagation. In this paper, we present a three-phase augmented Classifier Chains approach based on co-occurrence analysis for multi-label classification. First, we propose a co-occurrence matrix method to model the underlying correlations between a label and its precedents and further determine the head labels of a chain. Second, we propose two augmented strategies of optimizing the order of labels of a chain to approximate the underlying label correlations in label space, including Greedy Order Classifier Chain and Trigram Order Classifier Chain. Extensive experiments were made over six benchmark datasets, and the experimental results show that the proposed augmented CC approaches can significantly improve the performance of multi-label classification in comparison with CC and its popular variants of Classifier Chains, in particular maintaining lower computational costs while achieving superior performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2015

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

Multi-output inference tasks, such as multi-label classification, have b...
research
10/20/2017

Dynamic classifier chains for multi-label learning

In this paper, we deal with the task of building a dynamic ensemble of c...
research
08/06/2019

Bayesian Network Based Label Correlation Analysis For Multi-label Classifier Chain

Classifier chain (CC) is a multi-label learning approach that constructs...
research
02/24/2016

Asymptotic consistency and order specification for logistic classifier chains in multi-label learning

Classifier chains are popular and effective method to tackle a multi-lab...
research
06/07/2019

Rectifying Classifier Chains for Multi-Label Classification

Classifier chains have recently been proposed as an appealing method for...
research
11/09/2012

Efficient Monte Carlo Methods for Multi-Dimensional Learning with Classifier Chains

Multi-dimensional classification (MDC) is the supervised learning proble...
research
12/26/2019

Classifier Chains: A Review and Perspectives

The family of methods collectively known as classifier chains has become...

Please sign up or login with your details

Forgot password? Click here to reset