代码之家 › 专栏 › 技术社区 › Timothy Strimple

数字模式匹配

numerical pattern-matching

4

Timothy Strimple · 技术社区 · 15 年前

我正在研究的一个项目需要一些数字模式匹配。由于大多数搜索结果都是围绕文本模式匹配进行的,所以我的搜索没有找到多少相关的结果。我们的想法是,我们将有一些特定的波形,我们将需要观察,并试图匹配传入的数据与我们将要建立的波形数据库。这里是一个例子,我们需要与之匹配的波型。

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

谢谢, 提姆。

5 回复 | 直到 15 年前

1

3

Ernelli 15 年前

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

如果你需要关联序列,那么 phase correlation 比线性相关更有效。维基百科的例子是用于二维图像分析,但它也可以用于一维图像分析。

2

3

kennytm 15 年前

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

(Excel内置了快速傅立叶变换函数。)

3

0

Jay Elston 15 年前

你看过吗 Wavelets ?

4

0

Esteban Küber 15 年前

你应该开始读 correlation .

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

我知道有一个Visual Studio统计分析包,但现在找不到进一步的信息。

根据您的具体要求,您可能希望了解 R programming language 专门设计用于统计分析的,和/或 SciPy Python 图书馆

你似乎有一个简单的两变量线性相关性,如果你不显示时间线,而是做一个X是序列1,Y是序列2的散点图,你会看到一个向下倾斜的点云团。这是一个线性相关。

5

0

J D 15 年前

我想你会发现在信号的时频表示中发现这样的模式要容易得多,而不是直接使用傅立叶分析。我做的 my PhD 关于衍射数据中的一个类似问题。我使用的软件可用 here .