Exploiting Anti-monotonicity of Multi-label Evaluation Measures for Inducing Multi-label Rules

12/14/2018
by   Michael Rapp, et al.
0

Exploiting dependencies between labels is considered to be crucial for multi-label classification. Rules are able to expose label dependencies such as implications, subsumptions or exclusions in a human-comprehensible and interpretable manner. However, the induction of rules with multiple labels in the head is particularly challenging, as the number of label combinations which must be taken into account for each rule grows exponentially with the number of available labels. To overcome this limitation, algorithms for exhaustive rule mining typically use properties such as anti-monotonicity or decomposability in order to prune the search space. In the present paper, we examine whether commonly used multi-label evaluation metrics satisfy these properties and therefore are suited to prune the search space for multi-label heads.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/19/2019

Efficient Discovery of Expressive Multi-label Rules using Relaxed Pruning

Being able to model correlations between labels is considered crucial in...
research
12/25/2015

Inducing Generalized Multi-Label Rules with Learning Classifier Systems

In recent years, multi-label classification has attracted a significant ...
research
11/28/2018

Multi-label classification search space in the MEKA software

This technical report describes the multi-label classification (MLC) sea...
research
05/01/2017

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

Multi-label text classification is a popular machine learning task where...
research
08/08/2019

On the Trade-off Between Consistency and Coverage in Multi-label Rule Learning Heuristics

Recently, several authors have advocated the use of rule learning algori...
research
04/04/2018

Online Multi-Label Classification: A Label Compression Method

Many modern applications deal with multi-label data, such as functional ...
research
10/04/2022

Concise and interpretable multi-label rule sets

Multi-label classification is becoming increasingly ubiquitous, but not ...

Please sign up or login with your details

Forgot password? Click here to reset