EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ML-k’sNN: Label Dependent k Values for Multi-Label k-Nearest Neighbor Rule

José M. Cuevas-Muñoz, Nicolás E. García-Pedrajas

Mathematics · 05.01.2023 · 11 (2) · 275

DOI: 10.3390/math11020275 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 05.01.2023. Verfasst von José M. Cuevas-Muñoz und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Spanish Ministry of Science and Innovation, Junta de Andalucía Excellence in Research Program and FEDER Funds.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-label classification as a data mining task has recently attracted increasing interest from researchers. Many current data mining applications address problems with instances that belong to more than one category. These problems require the development of new, efficient methods. Multi-label k-nearest neighbors rule, ML-kNN, is among the best-performing methods for multi-label problems. Current methods use a unique k value for all labels, as in the single-label method. However, the distributions of the labels are frequently very different. In such scenarios, a unique k value for the labels might be suboptimal. In this paper, we propose a novel approach in which each label is predicted with a different value of k. Obtaining the best k for each label is stated as an optimization problem. Three different algorithms are proposed for this task, depending on which multi-label metric is the target of our optimization process. In a large set of 40 real-world multi-label problems, our approach improves the results of two different tested ML-kNN implementations.

Förderung

  • Spanish Ministry of Science and Innovation
  • Junta de Andalucía Excellence in Research Program and FEDER Funds

Zitieren

APA

Cuevas-Muñoz, J. M., & García-Pedrajas, N. E. (2023). ML-k’sNN: Label Dependent k Values for Multi-Label k-Nearest Neighbor Rule. Mathematics, 11(2), 275. https://doi.org/10.3390/math11020275

Vancouver

Cuevas-Muñoz JM, García-Pedrajas NE. ML-k’sNN: Label Dependent k Values for Multi-Label k-Nearest Neighbor Rule. Mathematics. 2023;11(2):275. doi:10.3390/math11020275

BibTeX
@article{CuevasMuoz2023,
  author = {Cuevas-Muñoz, José M. and García-Pedrajas, Nicolás E.},
  title = {ML-k’sNN: Label Dependent k Values for Multi-Label k-Nearest Neighbor Rule},
  journal = {Mathematics},
  year = {2023},
  volume = {11},
  number = {2},
  pages = {275},
  doi = {10.3390/math11020275}
}
Kostenlos starten →