K-NN graph

1. how to construct a KNN graph?

常见的方法一般有三类: i. space-partitioning trees; ii. locality sensitive hashing; iii. neighbour exploring techniques. 

Reference:

1. Nearest neighbor graph;

2. 聚类算法实践（二）——谱聚类、Chameleon聚类  waiting to read. 

3. K-dimension tree, k-d tree. Use the k-d tree to implement knn algorithm. 

【量化课堂】kd 树算法之思路篇

【数学】kd 树算法之详细篇