Dynamic classifier chains for multi-label learning

10/20/2017
by   Pawel Trajdos, et al.
0

In this paper, we deal with the task of building a dynamic ensemble of chain classifiers for multi-label classification. To do so, we proposed two concepts of classifier chains algorithms that are able to change label order of the chain without rebuilding the entire model. Such modes allows anticipating the instance-specific chain order without a significant increase in computational burden. The proposed chain models are built using the Naive Bayes classifier and nearest neighbour approach as a base single-label classifiers. To take the benefits of the proposed algorithms, we developed a simple heuristic that allows the system to find relatively good label order. The heuristic sort labels according to the label-specific classification quality gained during the validation phase. The heuristic tries to minimise the phenomenon of error propagation in the chain. The experimental results showed that the proposed model based on Naive Bayes classifier the above-mentioned heuristic is an efficient tool for building dynamic chain classifiers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/13/2022

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

As a very popular multi-label classification method, Classifiers Chain h...
research
06/15/2020

Extreme Gradient Boosted Multi-label Trees for Dynamic Classifier Chains

Classifier chains is a key technique in multi-label classification, sinc...
research
12/13/2021

Tree-Based Dynamic Classifier Chains

Classifier chains are an effective technique for modeling label dependen...
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
11/09/2012

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

Multi-dimensional classification (MDC) is the supervised learning proble...
research
09/16/2021

Building an Ensemble of Classifiers via Randomized Models of Ensemble Members

Many dynamic ensemble selection (DES) methods are known in the literatur...
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...

Please sign up or login with your details

Forgot password? Click here to reset