pattern-matching - 数值模式匹配

Question

我正在研究的一个项目需要一些数字模式匹配。我的搜索没有出现很多相关的点击，因为大多数结果往往是围绕文本模式匹配。我们的想法是我们将需要观察某些波浪模式，并尝试将传入数据与我们将要构建的波浪数据库进行匹配。这是我们需要匹配的一种波浪模式的示例。

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

谢谢，蒂姆。

score 3 · Accepted Answer

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

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

score 3 · Accepted Answer

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

如果您需要对序列进行相关，那么相位相关比线性相关要有效得多。维基百科示例用于 2D 图像分析，但也可以用于 1D。

score 0 · Accepted Answer

您应该开始阅读相关性。

最容易开始的事情是线性相关，但要买一本好的统计书。视觉统计似乎是一个很好的开始。

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

根据您的具体要求，您可能需要研究专为统计分析而设计的R 编程语言和/或 SciPy Python库

您似乎确实有一个简单的两个变量线性相关性，如果您不显示时间线，而是使用 X 是 Series1 和 Y 是 Series2 的散点图，您会看到一个向下倾斜的点云。那是线性相关。

score 0 · Accepted Answer

0

你看过小波吗？

于 2010-04-19T17:29:43.730 回答

score 0 · Accepted Answer

我认为您会发现在信号的时间频率表示中发现此类模式比尝试直接使用傅立叶分析要容易得多。我在衍射数据的背景下就类似的问题完成了博士学位。我使用的软件可以在这里找到。

5 回答 5