DBSCAN Python周期边界条件

Question

我试着用sklearn.cluster.DBSCANsklearn.cluster.DBSCAN用于分析二维网格中的簇。 http://scikit-learn.org/stable/modules/generated/sklearn.cluster.DBSCAN.html#sklearn.cluster.DBSCAN 但我遇到了一个问题，即没有实现跨越周期边界条件的聚类。在

有人知道一个考虑周期性边界条件的实现吗？或者如何实施？在

/米克尔C

Answer 1

不需要为此修改DBSCAN。在

只需滚动您自己的距离函数，而不是使用欧几里德距离。在

在那里你可以很容易地实现你的周期性边界条件。在

Answer 2

可以添加一个额外的尺寸来强制执行周期性边界条件。假设我想用DBSCAN根据极坐标中的角度（theta）来提取点。如果我在[theta]上运行DBSCAN，1度和359度点不会聚集在一起。但是，如果我在[sin（theta），cos（theta）]上运行DBSCAN，这就解决了这个问题。在