I am Charmie

メモとログ

FLANN

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を決定する