コサイン距離のmlpack最近隣？

Question

私は、mlpackのNeighborSearchクラスを使用して、ドキュメントを表すいくつかのベクトルでKNN分類を実行したいと考えています。

私はCosine Distanceを使いたいですが、問題があります。

NeighborSearch<NearestNeighborSort, IPMetric<CosineDistance>> nn(X_train); 

しかし、私は、次のコンパイルエラーを取得：：私はこれを行う方法は、メトリック内積「IPMetric」を使用してCosineDistanceカーネルを指定することだと思う...これは私が持っているものである

を

/usr/include/mlpack/core/tree/hrectbound_impl.hpp:211:15: error: ‘Power’ is not a member of ‘mlpack::metric::IPMetric<mlpack::kernel::CosineDistance>’ 
sum += pow((lower + fabs(lower)) + (higher + fabs(higher)), 
     ^
/usr/include/mlpack/core/tree/hrectbound_impl.hpp:220:3: error: ‘TakeRoot’ is not a member of ‘mlpack::metric::IPMetric<mlpack::kernel::CosineDistance>’ 
if (MetricType::TakeRoot) 
^ 

デフォルトのツリータイプKDTreeがこの距離メトリックをサポートしていない可能性があります。それが問題ならば、CosineDistanceで動作するツリータイプはありますか？

最後に、ブルートフォース検索を使用できますか？私は木を一切使わない方法を見つけることができないようです...

ありがとう！

Answer 1

残念ながら、疑わしいように、任意のメトリックタイプはKDTreeでは機能しません。これは、kdツリーに異なる次元に分解できる距離が必要なためです。しかし、それはIPMetricでは不可能です。代わりに、カバーツリーを使ってみませんか？ツリーのビルド時間が多少長くなるかもしれないが、それは同等の性能を与える必要があります：

NeighborSearch<NearestNeighborSort, IPMetric<CosineDistance>, arma::mat, 
    tree::StandardCoverTree> nn(X_train); 

あなたは力まかせ探索を行いたい場合は、コンストラクタで検索モードを指定します。

NeighborSearch<NearestNeighborSort, IPMetric<CosineDistance>, arma::mat, 
    tree::StandardCoverTree> nn(X_train, NAIVE_MODE); 

Iこれが助けになることを望みます。私が何かを明確にすることができるかどうか私に知らせてください。