PL-kNN: A Parameterless Nearest Neighbors Classifier. (arXiv:2209.12647v2 [cs.LG] UPDATED)

Demands for minimum parameter setup in machine learning models are desirable
to avoid time-consuming optimization processes. The $k$-Nearest Neighbors is
one of the most effective and straightforward models employed in numerous
problems. Despite its well-known performance, it requires the value of $k$ for
specific data distribution, thus demanding expensive computational efforts.
This paper proposes a $k$-Nearest Neighbors classifier that bypasses the need
to define the value of $k$. The model computes the $k$ value adaptively
considering the data distribution of …

arxiv classifier knn neighbors