0

ANN 検索は、効率の点で NN 検索よりも優れていることが知られており、一部の手法では、コンパクトな表現からストレージ スペースを削減します。しかし、有効性に関してはどうなるでしょうか？網羅的検索で最近傍を見つけなくても、同じパフォーマンスを達成することは可能ですか?

4

2 に答える 2

1

有効性によって精度を意味する場合 (つまり、正確な最近傍を見つけること)、いいえ. NN 検索は常に正確な NN を見つけますが、ANN 検索は、最良の場合、正確な NN を見つけます。これは、NN 検索との結果のタイです。

ただし、高次元空間では次元の呪いが潜んでおり、2D および 3D の通常のデータ構造とアルゴリズムは総当たり検索と同じくらい遅くなる傾向があるため、(ビッグ) データの場合は ANN 検索が最適です。高次元空間に住む。

于 2016-12-23T12:58:10.267 に答える
0

ip2location データベースでバイナリ検索とアン検索を試みました。速度は同じですが、多くの最適化が行われています。ソース コードはhttps://ip2locationphp.codeplex.com/にあります。

于 2016-12-22T14:15:43.280 に答える