对一组矩形进行聚类

Question

我有一组矩形，我需要根据它们之间的欧几里得距离将它们聚集在一起。附图中解释了这种情况。。

一种可能的方法是取每个矩形的中心并使用 K 均值对中心点进行聚类（距离函数将是 XY 平面中的欧几里德距离）。但是，我想知道是否有其他方法可以解决这个问题，它不通过中心点来近似矩形，而是考虑矩形的实际形状。

Answer 1

看一下DBSCAN和OPTICS等算法，只要您可以定义它们之间的距离（例如最小矩形到矩形距离），它们就可以用于任意数据类型。

K-means 可能不太好，因为它是为具有平方欧氏距离（= 平方和，簇内方差）的点数据而设计的。