乱数の1次元セットが与えられた場合、そのセットを調べて、データをツリーにプッシュします。一次元では、これは非常に単純です。データの値を比較するだけで、データがツリーのどこに伝播するかを決定できます。
ただし、高次元の場合、距離がぼやけ始め、ツリーのどこにどのデータを配置するかを決定するのがより困難になります。
実際、高次元ベクトルのセット(たとえば、128次元のSIFT機能)を含む階層ツリーを設計する場合、各n次元ベクトルのどれをどのサブツリーに移動するかなどをどのように決定できますか?私たちがしていることのいくつかは何ですか?