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

José M. Cuevas-Muñoz and Nicolás E. García-Pedrajas ()
Additional contact information
José M. Cuevas-Muñoz: Department of Computing and Numerical Analysis, University of Córdoba, 14071 Córdoba, Spain
Nicolás E. García-Pedrajas: Department of Computing and Numerical Analysis, University of Córdoba, 14071 Córdoba, Spain

Mathematics, 2023, vol. 11, issue 2, 1-24

Abstract: 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.

Keywords: multi-label learning; instance selection; instance-based learning (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/2/275/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/2/275/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:2:p:275-:d:1025626

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().