EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Multilabel k-Nearest Neighbor Algorithm Based on Value and Weight

Zhe Wang, Hao Xu, Pan Zhou, Gang Xiao

Computation · 13.02.2023 · 11 (2) · 32

DOI: 10.3390/computation11020032 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computation, online erschienen am 13.02.2023. Verfasst von Zhe Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Key Research Planning Project of Zhejiang Province, China, Lishui Major Research and Development Program, China, Postdoctoral Research Program of Zhejiang University of Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multilabel data share important features, including label imbalance, which has a significant influence on the performance of classifiers. Because of this problem, a widely used multilabel classification algorithm, the multilabel k-nearest neighbor (ML-kNN) algorithm, has poor performance on imbalanced multilabel data. To address this problem, this study proposes an improved ML-kNN algorithm based on value and weight. In this improved algorithm, labels are divided into minority and majority, and different strategies are adopted for different labels. By considering the label of latent information carried by the nearest neighbors, a value calculation method is proposed and used to directly classify majority labels. Additionally, to address the misclassification problem caused by a lack of nearest neighbor information for minority labels, weight calculation is proposed. The proposed weight calculation converts distance information with and without label sets in the nearest neighbors into weights. The experimental results on multilabel datasets from different benchmarks demonstrate the performance of the algorithm, especially for datasets with high imbalance. Different evaluation metrics show that the results are improved by approximately 2–10%. The verified algorithm could be applied to a multilabel classification of various fields involving label imbalance, such as drug molecule identification, building identification, and text categorization.

Förderung

  • Science and Technology Key Research Planning Project of Zhejiang Province, China
  • Lishui Major Research and Development Program, China
  • Postdoctoral Research Program of Zhejiang University of Technology
  • the Public Welfare Technology Application Research Program Project of Lishui, China

Zitieren

APA

Wang, Z., Xu, H., Zhou, P., & Xiao, G. (2023). An Improved Multilabel k-Nearest Neighbor Algorithm Based on Value and Weight. Computation, 11(2), 32. https://doi.org/10.3390/computation11020032

Vancouver

Wang Z, Xu H, Zhou P, Xiao G. An Improved Multilabel k-Nearest Neighbor Algorithm Based on Value and Weight. Computation. 2023;11(2):32. doi:10.3390/computation11020032

BibTeX
@article{Wang2023,
  author = {Wang, Zhe and Xu, Hao and Zhou, Pan and Xiao, Gang},
  title = {An Improved Multilabel k-Nearest Neighbor Algorithm Based on Value and Weight},
  journal = {Computation},
  year = {2023},
  volume = {11},
  number = {2},
  pages = {32},
  doi = {10.3390/computation11020032}
}
Kostenlos starten →