はじめに kNNなどの近傍探索はpythonやnumpyだけだとデータ数に応じて時間がだいぶかかるようになります。 もちろん厳密なNNではなく近似最近傍探索(ANN search)を行うのが中心かと思います。 Pythonから使え、ANNをC等で最適化しているライブラリがあったのでいくつか試してみました。 弊社内ではFLANNやFaissが使われていました。 今回はこれらと追加で、人気のありそうなAnnoy、速そうなNMSLIBを比較してみます。 （社内kibelaでまとめたものを転載してみました） 参考記事 まとめる際のきっかけになった記事です。 ベンチマーク等はこちらが参考になります。 ann-benchmarks 著者は実はAnnoyの作者なのに、他のいいライブラリを勧めてくれています。 ブログ版 この図を見るとnmslibとfaissが特に早そう。 Approximate Near
