保持数据点顺序的凝聚聚类算法？

Question

我需要一个层次聚类实现（最好在 matlab 中）来保留我的数据点的顺序。例如，我不希望它输出这样的东西

(((1, 5), (2, 3)), 4)

我很确定有一个更好的术语。我只需要它以与输入相同的顺序组合彼此靠近的集群。

Answer 1

您正在尝试做的是不再进行聚类分析。它是相似的，但不是聚类。

您正在尝试分段您的数据，即您实际上有一个给定的序列并寻找好的点来拆分它。

在聚类分析中的通常思维方式中，您有很多单独的项目，您希望收集这些项目以便聚合附近的对象；它们可能会或可能不会是连续的。

真的，与其尝试破解聚类算法来实现您的目标，不如从您的起点开始更有意义，并且也许“重用”一些曾经的想法以前用于聚类。

原因不仅仅在于技术，还在于直觉。