DeepAI AI Chat
Log In Sign Up

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

by   J. Read, et al.

Multi-output inference tasks, such as multi-label classification, have become increasingly important in recent years. A popular method for multi-label classification is classifier chains, in which the predictions of individual classifiers are cascaded along a chain, thus taking into account inter-label dependencies and improving the overall performance. Several varieties of classifier chain methods have been introduced, and many of them perform very competitively across a wide range of benchmark datasets. However, scalability limitations become apparent on larger datasets when modeling a fully-cascaded chain. In particular, the methods' strategies for discovering and modeling a good chain structure constitutes a mayor computational bottleneck. In this paper, we present the classifier trellis (CT) method for scalable multi-label classification. We compare CT with several recently proposed classifier chain methods to show that it occupies an important niche: it is highly competitive on standard multi-label problems, yet it can also scale up to thousands or even tens of thousands of labels.


page 1

page 2

page 3

page 4


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...

Classifier Chains: A Review and Perspectives

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

Rectifying Classifier Chains for Multi-Label Classification

Classifier chains have recently been proposed as an appealing method for...

Probabilistic Regressor Chains with Monte Carlo Methods

A large number and diversity of techniques have been offered in the lite...

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

Multi-dimensional classification (MDC) is the supervised learning proble...

Regularizing Model Complexity and Label Structure for Multi-Label Text Classification

Multi-label text classification is a popular machine learning task where...

Comprehensive Comparative Study of Multi-Label Classification Methods

Multi-label classification (MLC) has recently received increasing intere...