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.