Generation of Consistent Sets of Multi-Label Classification Rules with a Multi-Objective Evolutionary Algorithm

03/27/2020
by   Thiago Zafalon Miranda, et al.
0

Multi-label classification consists in classifying an instance into two or more classes simultaneously. It is a very challenging task present in many real-world applications, such as classification of biology, image, video, audio, and text. Recently, the interest in interpretable classification models has grown, partially as a consequence of regulations such as the General Data Protection Regulation. In this context, we propose a multi-objective evolutionary algorithm that generates multiple rule-based multi-label classification models, allowing users to choose among models that offer different compromises between predictive power and interpretability. An important contribution of this work is that different from most algorithms, which usually generate models based on lists (ordered collections) of rules, our algorithm generates models based on sets (unordered collections) of rules, increasing interpretability. Also, by employing a conflict avoidance algorithm during the rule-creation, every rule within a given model is guaranteed to be consistent with every other rule in the same model. Thus, no conflict resolution strategy is required, evolving simpler models. We conducted experiments on synthetic and real-world datasets and compared our results with state-of-the-art algorithms in terms of predictive performance (F-Score) and interpretability (model size), and demonstrate that our best models had comparable F-Score and smaller model sizes.

READ FULL TEXT
research
08/23/2019

Preventing the Generation of Inconsistent Sets of Classification Rules

In recent years, the interest in interpretable classification models has...
research
10/04/2022

Concise and interpretable multi-label rule sets

Multi-label classification is becoming increasingly ubiquitous, but not ...
research
07/16/2020

Conformal Rule-Based Multi-label Classification

We advocate the use of conformal prediction (CP) to enhance rule-based m...
research
06/17/2022

Truly Unordered Probabilistic Rule Sets for Multi-class Classification

Rule set learning has long been studied and has recently been frequently...
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
03/29/2023

Neuro-symbolic Rule Learning in Real-world Classification Tasks

Neuro-symbolic rule learning has attracted lots of attention as it offer...
research
04/03/2020

A rigorous method to compare interpretability of rule-based algorithms

Interpretability is becoming increasingly important in predictive model ...

Please sign up or login with your details

Forgot password? Click here to reset