In the multi-label classification (MLC), each instance is associated with a set of labels. To improve the classification performance, it is important to mine the correlation between labels. The Classifier Chain (CC) algorithm is a well-known algorithm in MLC, which randomly arranges labels in a linear manner. The disadvantage of CC is that the randomization of label sequences results in an unstable classification performance. There is a lack of feature optimization methods for the linear sorting of labels in CC. To solve these problems, a classifier chain algorithm based on nonlinear feature optimization and automatic generation of label sequence (CC-NA) is proposed in this paper. The proposed algorithm provides a more reasonable label sequence by mining asymmetric label correlation. The feature space is optimized by quantifying the features non-linearly and considering the set of labels that CC has learned. In comparison experiments, we chose six benchmark datasets, five of which are in the media domain, where there are frequent correlations between labels. Experiments show that CC-NA has a better classification effect compared with six other advanced MLC algorithms.
PalAParhiPAggarwalM. An improved content based collaborative filtering algorithm for movie recommendations. In: 2017 tenth international conference on contemporary computing (IC3), pp. 1–3. Noida: IEEE.
2.
School of Computer Science and Applications, REVA University, Bangalore, India., Lakshmi PS, Kavitha, et al.An improved hybrid stacked classifier for multi label text categorization. IJRTE2019; 8: 5811–5915.
3.
DevasiaJGoswamiHLakshminarayananS, et al.Deep learning classification of active tuberculosis lung zones wise manifestations using chest X-rays: a multi label approach. Sci Rep2023; 13: 887.
4.
QinZ. Multi label image retrieval based on depth hash. J Phys: Conf Ser2021; 1871: 012088.
5.
LiXWuHLiM, et al.Multi-label video classification via coupling attentional multiple instance learning with label relation graph. Pattern Recognit Lett2022; 156: 53–59.
6.
BalamuruganSAAChitraPKAGeethaS. Multi label learning approaches for multi species avifaunal occurrence modelling: a case study of south eastern tamil nadu. IJBIDM2019; 15: 449.
7.
WangZWangTWanB, et al.Partial classifier chains with feature selection by exploiting label correlation in multi-label classification. Entropy2020; 22: 1143.
8.
LuoSWangHPanL. Sequence optimization classifier chain based on label-specific features and causal discovery. Trans Beijing Inst Technol2021; 41: 1293–1299.
9.
MishraNKSinghPK. Linear ordering problem based classifier chain using genetic algorithm for multi-label classification. Appl Soft Comput2022; 117: 108395.
10.
DingJZhouSLiR, et al.Classifier chains method based on association rules and topological sequences. J Softw2023; 34: 4210–4224.
11.
DingJTanHLiR, et al.Bagging method-based classifier chains for multi-label classification. IJCSM2022; 16: 112.
12.
AbdullahiAAzahNKamalS, et al.An improved multi-label classifier chain method for automated text classification. Int J Adv Comput Sci Appl2021; 12(3): 442–449.
13.
ZhangHLinKBWengW, et al.A Bayesian network correlation-based classifier chain algorithm for multilabel learning. IJCSE2022; 25: 437.
14.
WangRYeSLiK, et al.Bayesian Network based label correlation analysis for multi-label classifier chain. Inf Sci (Ny)2021; 554: 256–275.
15.
HancerEXueBZhangM. A survey on evolutionary feature selection in multi-label classification. IEEE Trans Evol Computat2025; 29.
16.
ZhangPLiuGSongJ. MFSJMI: multi-label feature selection considering join mutual information and interaction weight. Pattern Recognit2023; 138: 109378.
17.
LiuJLinYDingW, et al.Multi-label feature selection based on label distribution and neighborhood rough set. Neurocomputing2023; 524: 142–157.
18.
TianM. Research on multi-label feature selection and classifier chains algorithms. Master’s Thesis, Shandong University of Science and Technology, https://doi.org/10.27275/d.cnki.gsdku.2018.000407 (2018).
19.
ZhangM-LLiY-KLiuX-Y, et al.Binary relevance for multi-label learning: an overview. Front Comput Sci2018; 12: 191–202.
20.
Moral-GarcíaSMantasCJCastellanoJG, et al.Ensemble of classifier chains and credal C4.5 for solving multi-label classification. Prog Artif Intell2019; 8: 195–213.
21.
ZhangD. A coefficient of determination for generalized linear models. Am Stat2017; 71: 310–316.
22.
HouYLiS. Event-triggered bipartite formation control for switched nonlinear multi-agent systems with function constraints on states. Actuators2025; 14: 23.
23.
MalakoutiSM. Babysitting hyperparameter optimization and 10-fold-cross-validation to enhance the performance of ML methods in predicting wind speed and energy generation. Intell Syst Appl2023; 19: 200248.
24.
RubinTNChambersASmythP, et al.Statistical topic models for multi-label document classification. Mach Learn2012; 88: 157–208.
25.
ReadJPfahringerBHolmesG, et al.Classifier chains for multi-label classification. Mach Learn2011; 85: 333–359.
ZhaoTZhangYMiaoD, et al.Multi-granular labels with three-way decisions for multi-label classification. Int J Mach Learn Cyber2023; 14: 3737–3752.
28.
QinZChenHYinT, et al.Adaptive label secondary reconstruction for missing multi-label learning. Knowl Based Syst2024; 299: 112019.
29.
TsoumakasGKatakisIVlahavasI. Effective and efficient multilabel classification in domains with large number of labels. 2008, pp. 53–59.
30.
ReadJPfahringerBHolmesG. Multi-label classification using ensembles of pruned sets. In: 2008 Eighth IEEE international conference on data mining, pp. 995–1000. Pisa, Italy: IEEE.
31.
TsoumakasGKatakisIVlahavasI. Random k-labelsets for multilabel classification. IEEE Trans Knowl Data Eng2011; 23: 1079–1089.
32.
ElisseeffAWestonJ. Advances in Neural Information Processing Systems 14. In: Neural Information Processing Systems (NIPS 2001), Vancouver, British Columbia, Canada, December 3–8, 2001, pp.681–687. Cambridge, MA: MIT Press.
33.
ZhangM-LZhouZ-H. Multilabel neural networks with applications to functional genomics and text categorization. IEEE Trans Knowl Data Eng2006; 18: 1338–1351.
34.
DemšarJ. Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res2006; 7: 1–30.
35.
SubramaniyanURengasamyIChellappaRSR . Sustainable development in reservoir sedimentation load estimation from statistical analysis of datasets to deep learning algorithms. Global NEST J2024; 27(1).
