arrow
返回

Permutation driven evolutionary ordering with dependency filtering for multi-label classification

delete2025-01-16
delete0
PRE
AI
A
Ankush Jain *
D
Daksh Gupta
S
Shukla, Sarthak
V
Vishal Srivastava
DOI:10.1007/s13042-024-02502-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Label ordering
Multilabel classification
Genetic algorithm
Stacked chaining
Linear ordering problem
Metaheuristic methods

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
N
Netaji Subhas University of Technology
学者数:
1.2K
论文数: 1.1K
被引数: 883
引用论文

引用论文

Classifier chains for multi-label classification用于多标签分类的分类器链
err2011-06-30
err1.6K
errOAAI
errRead, Jesse; Pfahringer, Bernhard; Holmes, Geoff; Frank, Eibe
err分享
err收藏
Imbalance-Robust Multi-Label Self-Adjusting kNN
err2024-07-26
err1
errOAAI
errNicola, Victor Gomes De Oliveira Martins; Delgado, Karina Valdivia; Lauretto, Marcelo D. E. Souza
err分享
err收藏
Active k-labelsets ensemble for multi-label classification
err2021-01-01
err55
PREAI
errWang, Ran; Kwong, Sam; Wang, Xu; Jia, Yuheng
err分享
err收藏
err分享
err收藏
学者 查看更多内容