1. how to construct a KNN graph?
常见的方法一般有三类: i. space-partitioning trees; ii. locality sensitive hashing; iii. neighbour exploring techniques.
Reference:
2. 聚类算法实践(二)——谱聚类、Chameleon聚类 waiting to read.
3. K-dimension tree, k-d tree. Use the k-d tree to implement knn algorithm.