SYSTEM AND METHOD FOR DISCOVERING PATTERNS WITH NOISE

摘要

A system and method for determining patterns in a data sequence (Fig. 1) constructs a compatibility matrix (100) which provides a probability between an actual occurrence of an item and an observed occurrence of that or another item between each item in the data sequence. Candidate patterns are generated (201). The candidate patterns include items in the data sequence. The candidate patterns are checked against the data sequence to determine a match value (203) based on the compatibility matrix, and significant matches are determined based on candidate patterns having the match value above a threshold (204).