EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CS-MLAkNN: A Cost-Sensitive Adaptive k-Nearest Neighbors Algorithm for Imbalanced Multi-Label Learning

Zhengyao Shen, Jicong Duan, Ying Wang, Hualong Yu

Symmetry · 05.03.2026 · 18 (3) · 448

DOI: 10.3390/sym18030448 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 05.03.2026. Verfasst von Zhengyao Shen und 3 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-label data usually carries a complex structural class imbalance, which significantly affects the overall predictive performance of multi-label learning models. Although many studies have investigated this problem, most existing methods rely on resampling, static cost weighting, or ensemble learning. Few studies simultaneously consider cost information and neighborhood size within the local statistical model of ML-kNN. To address this issue, this paper proposes a cost-sensitive adaptive k-nearest neighbors algorithm, named CS-MLAkNN, for imbalanced multi-label learning. The algorithm implements a dual cost-sensitive strategy at both the feature and label levels within the ML-kNN framework. Specifically, feature-level cost sensitivity is achieved through distance weighting during the training phase. In the prediction phase, label distribution information is incorporated into the posterior probability calculation to achieve label-level cost sensitivity. Moreover, the optimal number of neighbors (k) is determined adaptively through cross-validation. CS-MLAkNN maintains the simplicity and interpretability of the original ML-kNN, and meanwhile it explicitly introduces cost sensitivity and adaptiveness into three key steps: distance metric, posterior decision, and neighbor determination. Experimental results on 14 benchmark datasets demonstrate that the proposed method achieves optimal or near-optimal performance across various evaluation metrics. It also shows significant advantages over other state-of-the-art imbalanced multi-label learning algorithms.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Shen, Z., Duan, J., Wang, Y., & Yu, H. (2026). CS-MLAkNN: A Cost-Sensitive Adaptive k-Nearest Neighbors Algorithm for Imbalanced Multi-Label Learning. Symmetry, 18(3), 448. https://doi.org/10.3390/sym18030448

Vancouver

Shen Z, Duan J, Wang Y, Yu H. CS-MLAkNN: A Cost-Sensitive Adaptive k-Nearest Neighbors Algorithm for Imbalanced Multi-Label Learning. Symmetry. 2026;18(3):448. doi:10.3390/sym18030448

BibTeX
@article{Shen2026,
  author = {Shen, Zhengyao and Duan, Jicong and Wang, Ying and Yu, Hualong},
  title = {CS-MLAkNN: A Cost-Sensitive Adaptive k-Nearest Neighbors Algorithm for Imbalanced Multi-Label Learning},
  journal = {Symmetry},
  year = {2026},
  volume = {18},
  number = {3},
  pages = {448},
  doi = {10.3390/sym18030448}
}
Kostenlos starten →