Evolving Multi-label Classification Rules by Exploiting High-order Label Correlation
In multi-label classification tasks, each problem instance is associated with multiple classes simultaneously. In such settings, the correlation between labels contains valuable information that can be used to obtain more accurate classification models. The correlation between labels can be exploited at different levels such as capturing the pair-wise correlation or exploiting the higher-order correlations. Even though the high-order approach is more capable of modeling the correlation, it is computationally more demanding and has scalability issues. This paper aims at exploiting the high-order label correlation within subsets of labels using a supervised learning classifier system (UCS). For this purpose, the label powerset (LP) strategy is employed and a prediction aggregation within the set of the relevant labels to an unseen instance is utilized to increase the prediction capability of the LP method in the presence of unseen labelsets. Exact match ratio and Hamming loss measures are considered to evaluate the rule performance and the expected fitness value of a classifier is investigated for both metrics. Also, a computational complexity analysis is provided for the proposed algorithm. The experimental results of the proposed method are compared with other well-known LP-based methods on multiple benchmark datasets and confirm the competitive performance of this method.
Code (0)
등록된 구현이 없습니다.
Tasks
General ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONVocal Bursts Intensity PredictionSimilar Papers 제목 키워드 기반
Exploiting 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-ClASSIFICATIONEfficient Discovery of Expressive Multi-label Rules using Relaxed Pruning
Being able to model correlations between labels is considered crucial in multi-label classification. Rule-based models enable to expose such dependencies, e.g., implications, subsumptions, or exclusions, in an interpreta…
Multi-Label ClassificationMUlTI-LABEL-ClASSIFICATIONGeneration of Consistent Sets of Multi-Label Classification Rules with a Multi-Objective Evolutionary Algorithm
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, vid…
ClassificationGeneral ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONDEVDAN: Deep Evolving Denoising Autoencoder
The Denoising Autoencoder (DAE) enhances the flexibility of the data stream method in exploiting unlabeled samples. Nonetheless, the feasibility of DAE for data stream analytic deserves an in-depth study because it chara…
DenoisingMultibit Tries Packet Classification with Deep Reinforcement Learning
High performance packet classification is a key component to support scalable network applications like firewalls, intrusion detection, and differentiated services. With ever increasing in the line-rate in core networks,…
ClassificationDeep Reinforcement LearningIntrusion Detectionreinforcement-learning+2