.png){kind=icon}
Return
Permutation driven evolutionary ordering with dependency filtering for multi-label classification
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-024-02502-y.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
One of the key problems in Multi-Label Classification is label interdependence which is a critical factor in determining the performance of a given multi-label classifier. This problem has been attempted through the use of chaining classifiers or Multi-Layered stacking model architectures. However, these approaches neglect the order of labels while incorporating the label inter-dependencies which in itself is a Non-Deterministic Polynomial Time Hard (NP-Hard) problem, neither do they provide space for partial-dependency in a full-dependency architecture. Therefore, this work uses an Evolutionary approach to extract the optimal label order for arranging the labels. Additionally, novel crossover and mutation mechanisms namely Ordered Slicing Crossover and Loop Shift Mutation have also been introduced. Furthermore, a Dependency Filtering Framework is introduced to render partial dependency to avoid redundant labels and forced full dependency. The experiments were conducted on ten benchmark datasets with varying numbers of labels. Different performance metrics were used to evaluate the effectiveness of the proposed method, and it was compared to other state-of-the-art classifier models, showing an improvement of 14.73% on the best-ranked model to date. The experiments also established reduced prediction time for the proposed approach. The code of the proposed method is available here.
Keywords:
Label ordering
Multilabel classification
Genetic algorithm
Stacked chaining
Linear ordering problem
Metaheuristic methods
Journal
IF:
2.7
Papers:
3.2K
Citations:
5.6K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveValidasi Sebaran Kapal Penangkap Ikan Tradisional Menggunakan Data Penginderaan Jauh Dan GPS Tracker
OAAI
OAAIShareSaveShareSaveShareSaveShareSave
View more