Optimizing $k$ in $k$NN Graphs with Graph Learning Perspective

Asuka Tamaru, Junya Hara, Hiroshi Higashi +2

In this paper, we propose a method, based on graph signal processing, to optimize the choice of $k$ in $k$-nearest neighbor graphs ($k$NNGs). $k$NN is one of the most popular appro…