Pythonで近似最近傍探索を試したいときはpyflannがちょうど良い - 洋食の日記

近似最近傍探索とは近似的に近いものを検索してくる技術で、普通に距離を計算して並べて近くにあるものを探すより速い。代表的なライブラリにFLANN（Fast Library for Approximate Nearest Neighbors）があり、これのPythonバインディングがpyflannになる。FLANNの開発は2013年から止まっているのに（もともとブリティッシュコロンビア大の研究がベースなので研究プロジェクトが一段落したんだと思われる）、pyflannは今でも開発されているのがおもしろい。FLANN自体は、Debian GNU/Linuxとかでもパッケージになってて、pyflannもpipにあるのでインストールは楽ちん。枯れ具合がちょうど良い。 $ sudo apt-get insatll libflann-dev $ sudo pip install pyflann では、まず