ruby - 使用 ruby​​ 和 mongodb 进行空间聚类

Question

我正在使用 mongodb 地理空间索引来获取位于矩形内的对象列表。它工作正常，但现在我想获得附近物体的集群。

我实现它的方式是 n^2 复杂：对于 mongo 返回的每个事件，将其与以前的事件进行比较，如果它们彼此足够接近，则将它们合并。

有没有人有更高效的东西？

谢谢你，克里斯蒂安

Answer 1

http://osl.iu.edu/~chemuell/projects/presentations/optics-v1.pdf至少有一个很好的描述和一个伪实现。直接在 MongoDB 中执行此操作可能不是一个好主意（甚至不可能）。