algorithm - 创建一个容易产生噪音的簇质心

Question

我正在研究一种聚类算法，用于对相似范围的实数进行分组。将它们分组后，我必须为该集群创建一个范围，即集群质心。例如，如果一个聚类包含值 <1,6>、<0,7> 和 <0,6>，则意味着该聚类适用于所有值为 <0,7> 的聚类。问题是如何创建这样的结果范围。我想取集群中所有值的最小值和最大值，但这意味着该算法对噪声非常敏感。我应该以某种方式加权，但我不确定如何。有什么提示吗？谢谢。

Answer 1

也许您可以在运行聚类算法之前将所有范围转换为其中点。这样你就可以将你的问题转化为一条线上的聚类点。以前，质心范围可能会“增长”，并且在下一次迭代中会消耗更多可能应该属于另一个集群的范围。

midpoints = []
for range in ranges
    midpoints[range] = range.min + (range.max - range.min) / 2
end

算法完成后，您可以按照之前的建议进行操作，并采用集群中所有范围的最小值和最大值来创建该质心的范围。