R中的R樹和圖分區庫

Question

我需要進行有效的d維點搜索，並且還需要對d維中的點進行高效的k-NN查詢。因此我需要一個R-Tree庫。我需要一個將構建R-Tree結構的庫，我可以在需要時使用它進行查詢。

此外，我需要一些類似METIS或hMETIS的庫，儘管我的應用程序不涉及超圖。我的要求是找到一個圖的最小割集，它將圖分成大致兩個相同大小的圖。

的事情是我需要支持這些在R.

我已經找到了庫RANN，這kd樹基於K-NN查詢庫，但問題是，要麼我必須讓所有k-NN立即查詢並將結果存儲在一個巨大的數組中，或者每次需要時都需要調用函數（nn或nn2），這會影響O（n lg n）檢索時間的增長。

誰能告訴我R中是否有這樣的庫？我需要R-Tree庫來高效地實現聚類算法，並且需要圖分區庫來實現CHAMELEON聚類算法。

Answer 1

經過對R及其庫的一些研究後，我認爲最好是獲得所需的庫或使用C或C++編寫我自己的代碼，然後通過.C()或.Call()從R到C語言接口使用它。