はじめに この記事はHUITアドベントカレンダー2018 7日目の記事になります。 Python版のfaiss-gpuについての解説記事がなかなか見当たらず苦労したので、使用方法をまとめました。 Faissとは Facebook Resarchが提供する近傍探索ライブラリ。 Github:https://github.com/facebookresearch/faiss 特徴 C++, Python GPUが使えるので爆速→参考 k-NN, k-Mean, PCAなどができる 今回やること Install k-NNの基本実装 k-NNの高速化 Githubにjupyter形式でコードをあげています。こちらでは手順の説明を最小限にして、パラメータについてより詳細な解説を入れています。 1. Install cudaのバージョンチェック # CPU version only conda ins