The Distance Function Optimization for the Near Neighbors-Based Classifiers

0560295 - ÚI 2023 RIV US eng J - Článek v odborném periodiku
Jiřina, Marcel - Krayem, S.
The Distance Function Optimization for the Near Neighbors-Based Classifiers.
ACM Transactions on Knowledge Discovery from Data. Roč. 16, č. 6 (2022), č. článku 101. ISSN 1556-4681. E-ISSN 1556-472X
Grant CEP: GA MŠMT(CZ) LM2018113
Institucionální podpora: RVO:67985807
Klíčová slova: Near neighbors * classification * distance function * metric
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 4.3, rok: 2022
Způsob publikování: Omezený přístup
https://dx.doi.org/10.1145/3434769

Based on the analysis of conditions for a good distance function we found four rules that should be fulfilled. Then, we introduce two new distance functions, a metric and a pseudometric one. We have tested how they fit for distance-based classifiers, especially for the IINC classifier. We rank distance functions according to several criteria and tests. Rankings depend not only on criteria or nature of the statistical test, but also whether it takes into account different difficulties of tasks or whether it considers all tasks as equally difficult. We have found that the new distance functions introduced belong among the four or five best out of 23 distance functions. We have tested them on 24 different tasks, using the mean, the median, the Friedman aligned test, and the Quade test. Our results show that a suitable distance function can improve behavior of distance-based classification rules.
Trvalý link: https://hdl.handle.net/11104/0333274