paper/

Efficient k-Nearest Neighbor Graph Construction for Generic Similarity Measures

概要

kNN Graph を近似的に構成するための乱択アルゴリズムの提案です.

実装

解説スライド

大昔に研究室で発表したときのスライドです. 他にググると 1 みたいなのもあるので併せて読むと良いかもしれません.

参考


  1. 最近傍探索2011 | Preferred Research