Patent ID: 6389416
Filing Date: 2002-05-14
Classification: G06F,Y10S

Abstract:
Method for generating itemset associations in a memory storage system comprising a plurality of transactions, with each transaction including one or more items capable of forming said itemset associations, said method comprising:a) generating at least one node of a lexicographic tree structure having nodes representing itemset associations meeting a minimum support criteria; b) for a lexicographic least itemset of said lexicographic tree structure, determining candidate extensions of a node P; c) counting support of said candidate extensions to determine frequent extension itemsets of said node P, eliminating those itemsets not meeting a predetermined support criteria, and creating child nodes corresponding to said frequent extensions meeting said predetermined support criteria; d) for each frequent child of node P, generating all itemsets associations for all descendants of node P, to thereby generate said lexicographic tree structure in depth first manner.