Abstract:Abstract In this paper, we address the challenges of random label ordering and limited interpretability associated with Ensemble Classifier Chains (ECC) by introducing a novel ECC method, ECC-MOO&BN, which integrates Bayesian Networks (BN) and Multi-Objective Optimization (MOO). This approach is designed to concurrently overcome these ECC limitations. The ECC-MOO&BN method focuses on extracting diverse and interpretable label orderings for the ECC classifier. We initiated this process by employing mutual information to investigate label relationships and establish the initial structures of the BN. Subsequently, an enhanced NSGA-II algorithm was applied to develop a series of Directed Acyclic Graphs (DAGs) that effectively balance the likelihood and complexity of the BN structure. The rationale behind using the MOO method lies in its ability to optimize both complexity and likelihood simultaneously, which not only diversifies DAG generation but also helps avoid overfitting during the production of label orderings. The DAGs, once sorted topologically, yielded a series of label orderings, which were then seamlessly integrated into the ECC framework for addressing multi-label classification (MLC) problems. Experimental results show that when benchmarked against eleven leading-edge MLC algorithms, our proposed method achieves the highest average ranking across seven evaluation criteria on nine out of thirteen MLC datasets. The results of the Friedman test and Nemenyi test also indicate that the performance of the proposed method has a significant advantage compared to other algorithms.

A Bayesian Network nearest k-labels method for Multi-label classification

RW.KNN: a proposed random walk KNN algorithm for multi-label classification.

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

A K-Nearest Neighbor Based Algorithm for Multi-Label Classification.

Label Distribution Learning-Enhanced Dual-KNN for Text Classification

Multi-label classification by exploiting local positive and negative pairwise label correlation

ML-KNN: A lazy learning approach to multi-label learning

Nearest Labelset Using Double Distances for Multi-label Classification

Contrastive Learning-Enhanced Nearest Neighbor Mechanism for Multi-Label Text Classification.

A novel bayesian network-based ensemble classifier chains for multi-label classification

Research of multi-label text classification based on label attention and correlation networks

A Debiased Nearest Neighbors Framework for Multi-Label Text Classification

Enhancing multi-label classification by modeling dependencies among labels.

Multi-Label Classification of Research Papers Using Multi-Label K-Nearest Neighbour Algorithm

Multi-Label Bayesian Active Learning with Inter-Label Relationships

Multi-label classification by exploiting label correlations

Multi-label Classification using Labels as Hidden Nodes

Bayesian Model Selection Methods for Mutual and Symmetric $k$-Nearest Neighbor Classification

Label Dependencies-Aware Set Prediction Networks for Multi-Label Text Classification

A label distance maximum-based classifier for multi-label learning

Label-Sensitive Task Grouping by Bayesian Nonparametric Approach for Multi-Task Multi-Label Learning.