使用R树实现DBSCAN

Question

我试图用R树实现DBSCAN。我们可以以R树的形式存储数据。所以我的问题是如何在R树中存储实时数据以及如何实现区域查询找到它的邻居点？

Answer 1

我不确定你的意思是实时数据。如果你指的是改变数据或流数据，你可以删除已经过时的R树。如果你的意思是你的数据也有一个时间的维度比，你可以简单地扩展了R树设法系数的数量（X，Y，T） - 我假设你用简单的双变量版本。

如果您想实施DBSCAN，您需要执行范围查询以计算点周围球形区域的密度。因此，您的区域查询应该能够处理球形查询区域（就此而言，我还建议您查看由Shinichi Satoh提供的SR-Tree，可能会有所帮助）。同样，如果通过实时数据你的意思是你的数据有一个时间的功能，你可能要考虑使用的椭球（允许空间和时间特征的独立缩放）查询区域。

希望帮助：]

Answer 2

首先实现R-树，然后DBSCAN。

至于实时，你可能想看看专门的聚类算法用于数据流。