Revisiting $k$-Nearest Neighbor Graph Construction on High-Dimensional Data : Experiments and Analyses

Liu Yingfan, Cheng Hong, Cui Jiangtao

The $k$-nearest neighbor graph (KNNG) on high-dimensional data is a data structure widely used in many applications such as similarity search, dimension reduction and clustering. D…