Timezone: »
To capture the interdependencies between labels in multi-label classification problems, classifier chain (CC) tries to take the multiple labels of each instance into account under a deterministic high-order Markov Chain model. Since its performance is sensitive to the choice of label order, the key issue is how to determine the optimal label order for CC. In this work, we first generalize the CC model over a random label order. Then, we present a theoretical analysis of the generalization error for the proposed generalized model. Based on our results, we propose a dynamic programming based classifier chain (CC-DP) algorithm to search the globally optimal label order for CC and a greedy classifier chain (CC-Greedy) algorithm to find a locally optimal CC. Comprehensive experiments on a number of real-world multi-label data sets from various domains demonstrate that our proposed CC-DP algorithm outperforms state-of-the-art approaches and the CC-Greedy algorithm achieves comparable prediction performance with CC-DP.
Author Information
Weiwei Liu (UTS)
Ivor Tsang (University of Technology, Sydney)
More from the Same Authors
-
2022 Poster: Defending Against Adversarial Attacks via Neural Dynamic System »
Xiyuan Li · Xin Zou · Weiwei Liu -
2022 Poster: On the Tradeoff Between Robustness and Fairness »
Xinsong Ma · Zekai Wang · Weiwei Liu -
2023 Poster: Characterization of Overfitting in Robust Multiclass Classification »
Jingyuan Xu · Weiwei Liu -
2023 Poster: Adversarial Self-Training Improves Robustness and Generalization for Gradual Domain Adaptation »
Lianghe Shi · Weiwei Liu -
2023 Poster: On the Adversarial Robustness of Out-of-distribution Generalization Models »
Xin Zou · Weiwei Liu -
2023 Poster: A Theory of Transfer-Based Black-Box Attacks: Explanation and Implications »
Yanbo Chen · Weiwei Liu -
2022 Poster: On Robust Multiclass Learnability »
Jingyuan Xu · Weiwei Liu -
2020 Poster: Graph Cross Networks with Vertex Infomax Pooling »
Maosen Li · Siheng Chen · Ya Zhang · Ivor Tsang -
2020 Oral: Graph Cross Networks with Vertex Infomax Pooling »
Maosen Li · Siheng Chen · Ya Zhang · Ivor Tsang -
2020 Poster: Subgroup-based Rank-1 Lattice Quasi-Monte Carlo »
Yueming LYU · Yuan Yuan · Ivor Tsang -
2019 Poster: Copula Multi-label Learning »
Weiwei Liu -
2018 Poster: Masking: A New Perspective of Noisy Supervision »
Bo Han · Jiangchao Yao · Gang Niu · Mingyuan Zhou · Ivor Tsang · Ya Zhang · Masashi Sugiyama -
2018 Poster: Co-teaching: Robust training of deep neural networks with extremely noisy labels »
Bo Han · Quanming Yao · Xingrui Yu · Gang Niu · Miao Xu · Weihua Hu · Ivor Tsang · Masashi Sugiyama -
2017 Poster: Sparse Embedded $k$-Means Clustering »
Weiwei Liu · Xiaobo Shen · Ivor Tsang