K-NN graph

tasks:

1. unsupervised knn

https://scikit-learn.org/stable/modules/neighbors.html#unsupervised-neighbors

2. isomap

3. largevis

4. line

5.umap

 

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 树算法之详细篇