python - K 表示具有指定簇内距离的簇

Question

我经常遇到这样的情况:我有一堆不同的地址(Lat Long 中的输入数据)映射在整个城市。我需要做的是以允许我指定“簇内任意两点之间的最大距离”的方式对这些位置进行聚类。换句话说，指定最大簇内距离。例如，以这样的方式对我的所有单独点进行聚类:聚类内任意两点之间的最大距离为 1.5KM。

Answer 1

我认为这个方法可行:

1. 运行 KMeans。
2. 标记所有超过簇内距离阈值的簇。
3. 对于每个标记的集群，对集群的数据运行 K=2 的 KMeans。
4. 重复 2，直到没有标记任何簇。

每个簇被分成两部分，直到不违反簇内距离。

另一种选择:

1. 运行 KMeans。
2. 如果任何集群超过集群内距离阈值，请增加 K 并重复 1。