F. Chau & Associates, LLP
System and method for discovering patterns with noise
A system and method for determining patterns in a data sequence constructs a compatibility matrix 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. The candidate patterns include items in the data sequence. The candidate patterns are checked against the data sequence to determine a match value based on the compatibility matrix, and significant matches are determined based on candidate patterns having the match value above a threshold.
International Business Machines Corporation
Y G G
Y10S G06K G06Q
additional inventional inventional
Philip Shi-lung Jiong Wei
Yu Yang Wang