効率的な d 次元の点検索を行う必要があり、d 次元の点の効率的な k-NN クエリも作成する必要があります。したがって、R-Tree ライブラリが必要です。R-Tree 構造を構築するライブラリが必要です。これを使用して、必要なときにいつでもクエリを実行できます。
また、私のアプリケーションにはハイパーグラフは含まれていませんが、METISやhMETISのようなライブラリが必要です。私の要件は、グラフをほぼ 2 つの等しいサイズのグラフに分割するグラフの最小カット セットを見つけることです。
問題は、Rでこれらをサポートするライブラリが必要になることです.
kd-tree ベースの k-NN クエリを持つライブラリRANNを見つけましたが、問題は、すべての k-NN クエリを一度に作成して結果を巨大な配列に格納するか、またはを呼び出す必要があることです。関数 (nnまたはnn2) が必要になるたびに、O(n lg n) 時間の検索の成長を打ち負かします。
Rにそのようなライブラリがあるかどうか誰か教えてもらえますか?
注:クラスタリング アルゴリズムを効率的に実装するには R-Tree ライブラリが必要であり、CHAMELEON クラスタリング アルゴリズムを実装するにはグラフ パーティション ライブラリが必要です。