5次元空間に約10 Kのポイントがあります。ポイントは空間 (0,0,0,0,0) および (100,100,100,100,100) にランダムに分布していると想定できます。明らかに、データセット全体を簡単にメモリに常駐させることができます。
k 最近傍のどちらのアルゴリズムがより高速に実行されるか、kd-tree または RTree を知りたいです。
私はこれら 2 つのアルゴリズムについて非常に高いレベルのアイデアを持っていますが、どちらがより速く実行されるのか、またその理由についてはわかりません。高速に実行できる他のアルゴリズムがあれば、その可能性を探る用意があります。可能であれば、アルゴリズムがより速く実行される理由を指定してください。