Patent ID: 6138117
Filing Date: 2000-10-24
Classification: G06F,Y10S

Abstract:
A method for identifying patterns from a database of records, each record having a plurality of items, the method comprising the steps of:a) generating an initial set C of candidates, each candidate c having itemsets c.head and c.tail where c.head and c.tail are disjoint sets of items;b) determining a support for each candidate in the set C, the support of a candidate being the number of records containing the candidate;c) extracting frequent candidates from the set C and entering them into a set F, the frequent candidates being those whose set {c.head .orgate. c.tail} is an itemset having a minimum support;d) generating new candidates from non-frequent candidates of C using a lower-bounding of candidate support, the new candidates being added to the set C of candidates;e) removing from the sets C and F any candidates that have a superset in F;f) repeating steps (b-e) until the set C of candidates is empty; andg) returning the candidates from the set F as the patterns.