TY - GEN
T1 - KNN+X
AU - Gilkarov, Daniel
AU - Gottlieb, Lee Ad
AU - Ohayon, Hillel
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.
PY - 2025
Y1 - 2025
N2 - We introduce a new paradigm for classifying a query point based on its nearest k neighbors: Having computed the k nearest neighbors of a query, we use a learning algorithm to determine the label to be assigned to the query. This paradigm is a generalization of the well-known weighted k nearest neighbor class of algorithms, and other individual instances of it have been studied as well, for example, where the classifier used is Support Vector Machines or a neural net. Within this paradigm, we study and test new learning classifiers, and find that combining KNN with each classifier typically yields higher accuracy than using each method alone. This suggests using KNN as a pre-processing step for a wide range of familiar machine-learning algorithms.
AB - We introduce a new paradigm for classifying a query point based on its nearest k neighbors: Having computed the k nearest neighbors of a query, we use a learning algorithm to determine the label to be assigned to the query. This paradigm is a generalization of the well-known weighted k nearest neighbor class of algorithms, and other individual instances of it have been studied as well, for example, where the classifier used is Support Vector Machines or a neural net. Within this paradigm, we study and test new learning classifiers, and find that combining KNN with each classifier typically yields higher accuracy than using each method alone. This suggests using KNN as a pre-processing step for a wide range of familiar machine-learning algorithms.
UR - http://www.scopus.com/inward/record.url?scp=85214283610&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-76934-4_21
DO - 10.1007/978-3-031-76934-4_21
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85214283610
SN - 9783031769337
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 299
EP - 309
BT - Cyber Security, Cryptology, and Machine Learning - 8th International Symposium, CSCML 2024, Proceedings
A2 - Dolev, Shlomi
A2 - Elhadad, Michael
A2 - Kutyłowski, Mirosław
A2 - Persiano, Giuseppe
PB - Springer Science and Business Media Deutschland GmbH
T2 - 8th International Symposium on Cyber Security, Cryptology, and Machine Learning, CSCML 2024
Y2 - 19 December 2024 through 20 December 2024
ER -