next up previous contents
Next: Example Domain: Computer System Up: Background Previous: The Apriori Algorithm   Contents

Pattern Matching

There are many methods available for matching patterns in a sequence. These include feature extraction using Discrete Fourier Transform [FM94], [Hal00], bounding boxes for clustering over a Fourier Transform feature space, and dynamic programming time warping and pattern templates [BC95]. Work has also been done to discover common patterns in sequences [SA96]. These are all valid methods for specifying and identifying events for Apriori Sets And Sequences.



Keith A. Pray 2003-06-17