Numerical Pattern Matching

Posted by Timothy Strimple on Stack Overflow See other posts from Stack Overflow or by Timothy Strimple
Published on 2010-04-19T17:25:24Z Indexed on 2010/04/19 17:33 UTC
Read the original article Hit count: 307

Filed under:

pattern-matching

|

numerical

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

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.

© Stack Overflow or respective owner

Related posts about pattern-matching

A couple of pattern matching issues with pattern matching in Lua

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm fairly new to lua programming, but I'm also a quick study. I've been working on a weather forecaster for a program that I use, and it's working well, for the most part. Here is what I have so far. (Pay no attention to the zs.stuff. That is program specific and has no bearing on the lua coding… >>> More
pattern matching in .Net consistent with IsolatedStorageFile.GetFileNames() pattern matching

as seen on Stack Overflow - Search for 'Stack Overflow'
Is the pattern matching logic used by this API exposed for reuse somewhere in the .Net Framework? Something of the form FilePatternMatch( string searchPattern, stringfileNameToTest ) is what I'm looking for. I'm implementing a temporary workaround for WP7 not filtering the results for this overload… >>> More
pattern matching in Bash

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Here is an example to get different parts of a filename bash-3.2$ pathandfile=/tmp/ff.txt bash-3.2$ filename=$(basename $pathandfile) bash-3.2$ echo $filename ff.txt bash-3.2$ echo ${filename##*.} txt bash-3.2$ echo ${filename%.*} ff I was wondering what does ##… >>> More
What is a 'Pattern Matching' in functional languages?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm reading about functional programming (in academic purpose) and I've noticed that Pattern Matching is mentioned in many articles as one of the core features of functional languages. Can someone explain for a java/c++/javascript developer what does it mean? >>> More
Lua pattern matching vs. regular expressions

as seen on Stack Overflow - Search for 'Stack Overflow'
hello, i'm currently learning lua. regarding pattern-matching in lua i found the following sentence in the lua documentation on lua.org: Nevertheless, pattern matching in Lua is a powerful tool and includes some features that are difficult to match with standard POSIX implementations. as i'm… >>> More

Related posts about numerical

good books on numerical computation with C

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I've read the post "What is the best book on numerical methods?" and I wish to ask more or less the same question but in relation to C programming. Most of the time, C programming books on numerical methods are just another version of the author's previous Fortran book on the same subject. I've… >>> More
Integration error in high velocity

as seen on Game Development - Search for 'Game Development'
I've implemented a simple simulation of two planets (simple 2D disks really) in which the only force is gravity and there is also collision detection/response (collisions are completely elastic). I can launch one planet into orbit of the other just fine. The collision detection code though does not… >>> More
Typical Applications of Linear System Solver in Game Developemnt

as seen on Game Development - Search for 'Game Development'
I am going to write a custom solver for linear system. I would like to survey the typical problems involved the linear system solving in games. So that I can custom optimization on these problems based on the shape of the matrix. currently I am focus on these problems: B-Spline editing (I use… >>> More
HTML numerical to UTF

as seen on Stack Overflow - Search for 'Stack Overflow'
How can i convert this $langClarContent = &# 1059.,ч.,и.,&# 1090.,&# 1077.,&# 1083.,Dokeos &# 1077., &# 1089.,&# 1080.,&# 1089.,&# 1090.,&# 1077.,&# 1084., &# 1079.,&# 1072., &# 1091.,&# 1087.,&# 1088.,&# 1072.,&#… >>> More
Algorithm to generate numerical concept hierarchy

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a couple of numerical datasets that I need to create a concept hierarchy for. For now, I have been doing this manually by observing the data (and a corresponding linechart). Based on my intuition, I created some acceptable hierarchies. This seems like a task that can be automated. Does anyone… >>> More