【发布时间】：2018-03-13 11:56:45
【问题描述】：
我经常遇到这样一种情况，即我在整个城市都映射了一堆不同的地址（在 Lat Long 中的输入数据）。我需要做的是以允许我指定“集群内任意两个点之间的最大距离”的方式使用集群这些位置。换句话说，指定最大集群内距离。例如，以一种方式对我的所有单个点进行聚类——聚类中任意两点之间的最大距离为 1.5KM。
【问题讨论】：
标签： python machine-learning k-means
【发布时间】：2018-03-13 11:56:45
【问题描述】：
我认为这种方法可行：
- 运行 KMeans。
- 标记所有超过集群内距离阈值的集群。
- 对于每个标记的集群，对集群的数据运行 KMeans for K=2。
- 重复 2，直到没有标记任何簇。
每个簇被一分为二，直到不违反簇内距离。
另一种选择：
- 运行 KMeans。
- 如果任何集群超过集群内距离阈值，则增加 K 并重复 1。
【讨论】：