我想对数组中的元素进行聚类。与普通聚类算法的关键区别在于元素的顺序很重要。例如,如果我们看一个像这样的简单数字序列:
1.1, 1.2, 1.0, 3.3, 3.3, 2.9, 1.0, 1.1, 3.0, 2.8, 3.2
很明显,那里有两个簇(1.1、1.2、1.0、1.0、1.1)和(3.3、3.3、2.9、3.0、2.8、3.2)。我想要的是找到相似元素的连续组
(1.1, 1.2, 1.0), (3.3, 3.3, 2.9), (1.0, 1.1), (3.0, 2.8, 3.2)
4 在这种情况下。当然,我可以运行一些普通聚类算法的变体,然后根据元素的索引拆分聚类,但可能有更简单的方法可以做到这一点。
有什么算法可以用来做这个吗?