R 트리 및 그래프 분할 라이브러리 R

Question

효율적인 d 차원 점 검색을 수행하고 d 차원의 점에 대한 효율적인 k-NN 쿼리를 작성해야합니다. 따라서 R-Tree 라이브러리가 필요합니다. 필요한 경우 언제든지 쿼리 할 수있는 R-Tree 구조를 구축 할 라이브러리가 필요합니다.

또한 내 응용 프로그램에 하이퍼 그래프가 포함되어 있지 않지만 METIS 또는 hMETIS과 같은 라이브러리가 필요합니다. 내 요구 사항은 약 두 개의 동일한 크기의 그래프로 그래프를 나누는 그래프의 min cut 세트를 찾는 것입니다.

것은 내가 KD-트리 K-NN 쿼리를 기반으로 한 라이브러리 RANN을 발견

R.

에서 다음을 지원하는 라이브러리를 필요로하지만, 문제는 하나 내가 모든 수 있도록해야한다는 것입니다 한 번에 kNN 쿼리를 수행하여 결과를 거대한 배열에 저장하거나 필요할 때마다 함수 ( nn 또는 nn2)를 호출해야합니다. 이는 O (n lg n) 검색 증가 시간을 무효화합니다.

R에 이러한 라이브러리가 있는지 누가 알 수 있습니까?

참고 : 클러스터링 알고리즘을 효율적으로 구현하려면 R-Tree 라이브러리가 필요하며 그래프 파티션 라이브러리는 CHAMELEON 클러스터링 알고리즘을 구현해야합니다.

Answer 1

R 및 그 라이브러리에 대한 연구가 끝나면 필요한 라이브러리를 얻거나 C 또는 C++에서 내 자신의 코드를 만든 다음 .C() 또는 .Call() R에서 C 언어 인터페이스로 사용하는 것이 더 바람직하다고 생각합니다.