algorithm - 图上点的聚类或 k 中位数

Question

我正在绘制我的应用程序的帧时间，我想自动计算出中位数。我认为 k-medians 算法正是我所追求的，但不确定我的问题是如何应用的。我的数据点是定期的，所以我没有任意的2D数据，但我也没有只有1D数据，因为时间维度很重要。

我应该如何计算这些集群（我会很高兴只使用 2 中位数而不是 k 中位数）？数据可能非常嘈杂，这就是我想要中位数而不是平均值的原因，并且我不希望噪音干扰聚类。

另外，有没有比维基百科的K 中位数聚类更深入的文章？

Answer 1

不要使用集群。

聚类分析实际上是为多变量数据设计的。

一维数据根本不同，因为它是有序的。多元数据不是。这意味着您可以为一维数据构建比多元数据更有效的算法。

在这里，您要执行时间序列分割。您可能想研究自然间断优化等方法，也可以研究核密度估计等方法。

最简单的方法是跟踪标准偏差，一旦有一些点明显偏离这个标准，就在那里分割。