IndexParam:
- LinearIndexParams: 全探索(brute-force)
- KDTreeIndexParams: randomized kd-treesの集合をparallelに探索
- treesの数は1-16が良い
- KMeansIndexParams: 階層k-means tree
- CompositeIndexParams: randomized kd-treeと階層k-meansの組み合わせ
- KDTreeSingleIndexParams: single kd-treeを構築.低次元データの検索に向いている
- HierarchicalClusteringIndexParams: 階層クラスタリング.任意のmetricに対応しているので,2値ベクトルのハミング距離にも使える
- LshIndexParams: multi-probe LSH.2値ベクトルのハミング距離にのみ使える.
- multi_probe_levelを0に設定すると一般的なLSH.
- AutotunedIndexParams:randomized kd-trees, hierarchical kmeans, linearの中から最も良いindex typeを決定する