数值模式匹配

Question

我正在研究的一个项目需要一些数字模式匹配。我的搜索没有找到很多相关的匹配结果，因为大多数结果都是关于文本模式匹配的。我们的想法是，我们将有特定的波形模式，我们将需要关注并尝试将传入数据与我们将要构建的波形数据库进行匹配。这是我们需要匹配的其中一个波形的示例。

alt text http://tmp.stayhealthy.com/wave.png

很明显，那里有一个模式，但峰值不会有完全相同的值，但波迭代的整体形状将非常相似。关于如何存储和稍后匹配这些模式和/或其他搜索词，我可以用来查找有关模式匹配主题的更多信息，有人对此有什么建议吗？

谢谢，蒂姆。

Answer 1

FFT对于数据序列的一般分析很有用。

如果您需要关联序列，那么phase correlation比线性关联更有效。维基百科的例子是2D图像分析，但它也可以用于1D图像分析。

Answer 2

检查关于(离散)傅立叶变换，它可以提取时间序列的频率。

( Excel具有内置的快速傅立叶变换功能。)

Answer 3

您应该开始阅读有关correlation的内容。

最简单的方法是从Linear Correlation开始，但是要有一本好的统计手册。Visual Statistics看起来像是一个very good start。

我知道有一个Visual Studio统计分析包，但我现在找不到更多的信息。

根据您的具体需求，您可能需要查看专门为统计分析设计的R programming language和/或SciPy Python库

你看起来确实有一个简单的两个变量的线性相关，如果你不显示时间线，而是做一个散点图，X是Series1，Y是Series2，你会看到一个密密麻麻的点云，斜率向下。这是一种线性关系。