我有一系列具有整数坐标的xy平面,每个平面都有不同的点。
对于每个平面,我想对点进行聚类,在同一个簇中放置一个远离群集中另一个点的点小于d(或精确到d)。
例如,如果群集中存在点P1(x,y),并且d = 1也
将属于同一群集。图形:
P9 P3 P4
\ | /
P5 - P1 - P2
/ | \
P7 P6 P8
哪种群集算法最适合此任务?
答案 0 :(得分:1)
这不是一个集群问题,但你有你的邻居关系, 并且您想要计算此邻居关系的 transitive closure 。
这是一个更简单的问题,它有一个明显而有效的直接解决方案(breadth-first search):
虽然有未处理的点: