Skip to main content
Log in

Local positive and negative label correlation analysis with label awareness for multi-label classification

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

In multi-label learning, exploiting label correlation, alleviating class imbalance and learning label-specific features have been hot topics to increase classification performance. In the paper, we propose a method to address the three issues simultaneously. The method, named LPLC-LA, builds a Bayesian model by exploiting the local positive and negative label correlations with label awareness. LPLC-LA consists of extracting label-specific features to obtain the local positive and negative correlation, defining two label aware weights for label imbalance and label separability, and then improving the estimation of label conditional probability through the two weights. The experimental results over eight benchmark datasets show that LPLC-LA can achieve better performance compared with other state-of-the-art approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Boutell MR, Luo J, Shen X, Brown CM (2004) Learning multi-label scene classification. Pattern Recognit 37(9):1757–1771

    Article  Google Scholar 

  2. Sun F, Tang J, Li H, Qi GJ, Huang TS (2014) Multi-label image categorization with sparse factor representation. IEEE Trans Image Process 23(3):1028–1037

    Article  MathSciNet  Google Scholar 

  3. Wan S, Mak MW (2018) Predicting subcellular localization of multi-location proteins by improving support vector machines with an adaptive-decision scheme. Int J Mach Learn Cybern 9(3):399–411

    Article  Google Scholar 

  4. Dimitrovski I, Kocev D, Loskovska S, Džeroski S (2010) ImageCLEF 2009 medical image annotation task: PCTs for hierarchical multi-label classification. Lect Notes Comput Sci 6242:231–238 (including Subser Lect Notes Artif Intell Lect Notes Bioinform)

    Article  Google Scholar 

  5. Zhang ML, Zhou ZH (2014) A review on multi-label learning algorithms. IEEE Trans Knowl Data Eng 26(8):1819–1837

    Article  Google Scholar 

  6. Fürnkranz J, Hüllermeier E, Loza Mencía E, Brinker K (2008) Multilabel classification via calibrated label ranking. Mach Learn 73(2):133–153

    Article  Google Scholar 

  7. Read J, Pfahringer B, Holmes G, Frank E (2011) Classifier chains for multi-label classification. Mach Learn 85(3):333–359

    Article  MathSciNet  Google Scholar 

  8. Yu D, Fu B, Xu G, Qin A (2019) Constrained nonnegative matrix factorization-based semi-supervised multilabel learning. Int J Mach Learn Cybern 10(5):1093–1100

    Article  Google Scholar 

  9. Huang J, Li G, Wang S, Xue Z, Huang Q (2017) Multi-label classification by exploiting local positive and negative pairwise label correlation. Neurocomputing 257:164–174

    Article  Google Scholar 

  10. Nan G, Li Q, Dou R, Liu J (2018) Local positive and negative correlation-based k-labelsets for multi-label classification. Neurocomputing 318:90–101

    Article  Google Scholar 

  11. Wu G, Tian Y, Liu D (2018) Cost-sensitive multi-label learning with positive and negative label pairwise correlations. Neural Netw 108:411–423

    Article  Google Scholar 

  12. Chen Z, Zeng Z (2020) Joint label-specific features and label correlation for multi-label learning with missing label. Appl Intell 50:4029–4049

    Article  Google Scholar 

  13. Charte F, Rivera AJ, del Jesus MJ, Herrera F (2015) Addressing imbalance in multilabel classification: measures and random resampling algorithms. Neurocomputing 163:3–16

    Article  Google Scholar 

  14. Zhang ML, Li YK, Liu XY (2015) Towards class-imbalance aware multi-label learning. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp 4041–4047

  15. Sun J, Li H, Fujita H, Binbin F, Ai W (2020) Class-imbalanced dynamic financial distress prediction based on Adaboost-SVM ensemble combined with SMOTE and time weighting. Inform Fusion 54:128–144

    Article  Google Scholar 

  16. Zhang ML, Wu L (2015) LIFT: multi-label learning with label-specific features. IEEE Trans Pattern Anal Mach Intell 37(1):1609–1614

    Google Scholar 

  17. Huang J, Li G, Huang Q, Wu X (2016) Learning label specific features for multi-label classification. In: IEEE international conference on data mining, pp 181–190

  18. Xu S, Yang X, Yu H, Yu DJ, Yang J, Tsang E (2016) Multi-label learning with label-specific feature reduction. Knowl-Based Syst 104:52–61

    Article  Google Scholar 

  19. Zhan W, Zhang ML (2017) Multi-label learning with label-specific features via clustering ensemble. In: IEEE international conference on data science and advanced analytic, pp 129–136

  20. Chen ZS, Zhang ML (2019) Multi-label learning with regularization enriched label-specific features. In: The eleventh Asian conference on machine learning, pp 411–424

  21. Weng W, Lin Y, Wu S, Li Y, Kang Y (2018) Multi-label learning based on label-specific features and local pairwise label correlation. Neurocomputing 273:385–394

    Article  Google Scholar 

  22. Ma Z, Chen S (2021) Expand globally, shrink locally: discriminant multi-label learning with missing labels. Pattern Recognit 111:107675

    Article  Google Scholar 

  23. Karagoz GN, Yazici A, Dokeroglu T, Cosar A (2021) A new framework of multi-objective evolutionary algorithms for feature selection and multi-label classification of video data. Int J Mach Learn Cybern 12:53–71

    Article  Google Scholar 

  24. Huang J, Li G, Huang Q, Wu X (2016) Learning label-specific features and class-dependent labels for multi-label classification. IEEE Trans Knowl Data Eng 28(12):3309–3323

    Article  Google Scholar 

  25. Che X, Chen D, Mi J (2021). Feature distribution-based label correlation in multi-label classification. Int J Mach Learn Cybern 1–15

  26. Cantú-Paz E (2004) Feature subset selection, class separability, and genetic algorithms. Lect Notes Comput Sci 3102:959–970 (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics)

    Article  Google Scholar 

  27. Luo Y, Wong Y, Kankanhalli M, Zhao Q (2020) G-Softmax: improving intraclass compactness and interclass separability of features. IEEE Trans Neural Netw Learn Syst 31:685–699

    Article  Google Scholar 

  28. Zhang ML, Zhou ZH (2007) ML-KNN: a lazy learning approach to multi-label learning. Pattern Recognit 40(7):2038–2048

    Article  Google Scholar 

  29. Zhang QW, Zhong Y, Zhang ML (2018) Feature-induced labeling information enrichment for multi-label learning. In: 32nd AAAI conference artificial intelligence, pp 4446–4453

  30. Hou P, Geng X, Zhang ML (2016) Multi-label manifold learning. In: 30th AAAI conference artificial intelligence, pp 1680–1686

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rui Huang.

Additional information

Publisher's Note

Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, R., Kang, L. Local positive and negative label correlation analysis with label awareness for multi-label classification. Int. J. Mach. Learn. & Cyber. 12, 2659–2672 (2021). https://doi.org/10.1007/s13042-021-01352-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-021-01352-2

Keywords

Navigation