比较时间序列的共同值

Question

我有不同开始时间的时间序列，我想找出它们的共同部分。

前：

a=[ 0,1,2,3,4,5,6,7]
b=[ 2,3,4,5,6,7,8,9]
c=[-1,0,1,2,3,4,5,6]

result=[2,3,4,5,6]

是否有 matlab 函数可以做到这一点？

---

编辑：

我找到了一个算法，但它一直在占用我的记忆力来分析 6 个 100000 个点的时间序列。是算法写得不对还是最长公共子串问题是这样的？

Answer 1

这个问题被称为最长公共子串问题。

http://en.wikipedia.org/wiki/Longest_common_substring_problem

实现起来并不难，你也可以在网上找到 Matlab 代码。重要的是要注意，如果你知道如何求解 2 个时间序列，你就会知道如何求解 N，因为：c(x,y,z) = c(x,c(y,z))