数值模式匹配 [英] Numerical Pattern Matching

问题描述

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

替代文字 http://tmp.stayhealthy.com/wave.png

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

谢谢，蒂姆.

解决方案

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

如果您需要关联序列，那么相位相关比线性相关更有效.维基百科示例用于 2D 图像分析，但也可用于 1D.

A project I'm researching requires some numerical pattern matching. My searches haven't turned up many relevant hits since most results tend to be around text pattern matching. The idea is we'll have certain wave patterns we'll need to be watching for and trying to match incoming data vs the wave database we will be building. Here is and example of one of the wave patterns we'll need to be matching against.

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

There is clearly a pattern there, but the peaks will not have the exact same values, but the overall shape of the wave iterations will be very similar. Does anyone have any advice on how to go about storing and later matching these patterns, and / or other search terms I can use to find more information on the subject of pattern matching?

Thanks, Tim.

解决方案

FFT is useful for general analysis of the data sequence.

If you need to correlate sequences, then phase correlation is much more efficient than linear correlation. The wikipedia example is for a 2D image-analysis, but it can be used in 1D as well.

这篇关于数值模式匹配的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！