如何从多段序列中提取子序列模式

2024-04-26 23:11:26 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个关于如何从序列中提取观察到的相似模式的问题

我举一个例子来描述它如下

假设我们有一个片段序列,我得到了它的长度和值

值序列:2 3 4 3 2。。。2 1 2 1 2 1 2 8 2 8 2 ...

长度顺序:4 2 1 2 4。。。6 2 2 2 2 2 9 2 5 2 5 ...

我画的

我们可以观察到一些由红色矩形标记的图案

enter image description here

我有很多这样的序列,所有序列中可能存在许多其他模式(我不知道),如何提取所有模式并汇总(计数)它们?此外,我不只是寻找完全相同的模式,以第一个矩形序列2 3 4 3 2为例,可能有2 3 5 3 2,我认为它们是相似的,应该归为一类

如果有建议(有用的方法、技术)甚至解决方案,请提前感谢

最好的

世祥