返回
Permutation driven evolutionary ordering with dependency filtering for multi-label classification
DOI:10.1007/s13042-024-02502-y.png)
摘要
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
期刊
IF:
2.7
论文数:
3.2K
被引数:
5.6K
机构
引用论文
DAMPAK RISIKO SECONDARY HAZARD DI SEKITAR BENCANA LUMPUR LAPINDO TERHADAP PERUBAHAN LINGKUNGAN拉武德泥石流灾害周围次生灾害风险的影响对环境变化的影响
Validasi Sebaran Kapal Penangkap Ikan Tradisional Menggunakan Data Penginderaan Jauh Dan GPS Tracker传统渔船分布验证:利用遥感数据和GPS跟踪器
Landsat-8 Satellite and Plan Position Indicator Lidar Observations for Retrieving Aerosol Optical Properties in the Lower TroposphereLandsat-8卫星和计划位置指示器激光雷达观测,用于获取对流层低层气溶胶光学特性

