logo标签列表

数字模式匹配

pattern-matchingnumerical
4
我正在研究的一个项目需要一些数字模式匹配。我的搜索结果并不多，因为大部分结果都是关于文本模式匹配的。我们将有一些特定的波形模式需要观察，并尝试将传入数据与我们构建的波形数据库进行匹配。这是其中一个我们需要匹配的波形模式的示例。

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

显然存在一个模式，但峰值将不具有完全相同的值，但波浪迭代的整体形状将非常相似。是否有人能够就如何存储和匹配这些模式提供建议，或者其他可用于查找更多关于模式匹配的信息的搜索术语？
谢谢， Tim。
5个回答
3

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

（Excel内置了快速傅里叶变换函数。）

2
傅里叶变换只在波的周期恒定时有效。 - Jay Elston
3

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

如果您需要对序列进行相关操作，则相位相关比线性相关更有效。维基百科的示例是针对2D图像分析的，但它也可以用于1D。

0
你应该开始阅读关于相关性的内容。
最简单的开始可能是线性相关性, 但最好先获得一本好的统计学书籍。视觉统计学似乎是一个非常好的起点。

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

根据您的具体要求，您可能需要研究专门用于统计分析的R编程语言，以及SciPy Python库。

如果您不是展示时间轴，而是使用X作为Series1，Y作为Series2绘制散点图，您将看到一个向下倾斜的点云。这是一种线性相关。

0
0

我认为你会发现，在时间频率表示中发现这种模式要比直接使用傅里叶分析容易得多。 我在衍射数据的背景下研究了类似问题的博士论文。我使用的软件可以在这里获得。

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接