paper/

• original paper: http://dl.acm.org/citation.cfm?id=1963487

概要

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

実装

• 私がC++で与えた実装です: eff.kNN.cc

解説スライド

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

参考