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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s