数值模式匹配

Question

我正在研究的项目需要一些数字模式匹配。我的搜索没有发现许多相关的点击，因为大多数结果往往围绕文本模式匹配。我们的想法是，我们需要注意某些波形模式，并尝试将输入数据与我们将要构建的波形数据库进行匹配。以下是我们需要匹配的其中一种波形的示例。

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

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

谢谢， 添

Answer 1

检查（离散）傅立叶变换，它可以提取时间序列的频率。

（并且Excel具有内置的快速傅里叶变换功能。）

Answer 2

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

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

Answer 3

您应该开始阅读correlation。

最简单的方法是Linear Correlation，但要获得一本好的统计书。 Visual Statistics似乎是very good start。

---

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

---

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

你似乎有一个简单的两个变量线性相关，如果不是显示时间线，你做散点图，其中X是Series1，Y是Series2，你会看到一个带有向下斜率的积云点。这是线性相关。

Answer 4

你看过Wavelets吗？

Answer 5

我认为你会发现在信号的时间频率表示中发现这些模式要容易得多，而不是试图直接使用傅立叶分析。我对衍射数据中的类似问题做了my PhD。我使用的软件可用here。