Inducing Generalized Multi-Label Rules with Learning Classifier Systems
In recent years, multi-label classification has attracted a significant body of research, motivated by real-life applications, such as text classification and medical diagnoses. Although sparsely studied in this context, Learning Classifier Systems are naturally well-suited to multi-label classification problems, whose search space typically involves multiple highly specific niches. This is the motivation behind our current work that introduces a generalized multi-label rule format -- allowing for flexible label-dependency modeling, with no need for explicit knowledge of which correlations to search for -- and uses it as a guide for further adapting the general Michigan-style supervised Learning Classifier System framework. The integration of the aforementioned rule format and framework adaptations results in a novel algorithm for multi-label classification whose behavior is studied through a set of properly defined artificial problems. The proposed algorithm is also thoroughly evaluated on a set of multi-label datasets and found competitive to other state-of-the-art multi-label classification methods.
Code (1)
Tasks
ClassificationGeneral ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONtext-classificationText ClassificationSimilar Papers 제목 키워드 기반
Discriminative Features via Generalized Eigenvectors
Representing examples in a way that is compatible with the underlying classifier can greatly enhance the performance of a learning system. In this paper we investigate scalable techniques for inducing discriminative feat…
General ClassificationExploiting Anti-monotonicity of Multi-label Evaluation Measures for Inducing Multi-label Rules
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 an…
General ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONGeneralized test utilities for long-tail performance in extreme multi-label classification
Extreme multi-label classification (XMLC) is the task of selecting a small subset of relevant labels from a very large set of possible labels. As such, it is characterized by long-tail labels, i.e., most labels have very…
Extreme Multi-Label ClassificationMissing LabelsMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONGeneralized Resubstitution for Classification Error Estimation
We propose the family of generalized resubstitution classifier error estimators based on empirical measures. These error estimators are computationally efficient and do not require re-training of classifiers. The plain r…
Classificationimage-classificationImage ClassificationConcise and interpretable multi-label rule sets
Multi-label classification is becoming increasingly ubiquitous, but not much attention has been paid to interpretability. In this paper, we develop a multi-label classifier that can be represented as a concise set of sim…
DiversityMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION