Patent ID: 8005769

Claim:
A computer-implemented method of generating association rules from a data stream, the data stream being a non-limited data set composed of transactions generated continuously, the computer-implemented method comprising: when itemsets included in the generated transactions and counts of the itemsets are managed using a prefix tree and each node of the prefix tree has information on the count of a specific itemset corresponding to the node and a specific item, updating, using a computer processor, information of a node corresponding to the itemset or adding, using a computer processor, a new node based on the itemset included in the generated transaction and the count of the itemset; comparing, using a computer processor, a support of the itemset corresponding to each of the nodes of the prefix tree with a minimum support to select frequent itemsets, the minimum support being a predetermined threshold value; and visiting, using a computer processor, at least one of the nodes corresponding to the selected frequent itemsets, and generating, using a computer processor, an association rule based on information associated with each of the visited nodes.