Computer-implemented method of generating association rules...

Details Computer-implemented method of generating association rules... Computer-implemented method of generating association rules...

2011-08-23

2011-08-23

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Machine learning

C706S047000, C707S793000

Reexamination Certificate

active

08005769

ABSTRACT:
A method of generating association rules from a data stream, which is a non-limited data set composed of transactions, includes: when itemsets in the generated transactions and the 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 the information of a node corresponding to the itemset or adding a new node on the basis of the itemset included in the generated transaction and the count of the itemset; comparing the support of the itemset corresponding to each of the nodes of the prefix tree with a minimum support to select frequent itemsets; and visiting all or some of the nodes corresponding to the selected frequent itemsets and generating the association rule on the basis of the information of each of the visited nodes.

REFERENCES:
patent: 2006/0174024 (2006-08-01), Chi et al.
patent: 2007/0198548 (2007-08-01), Lee

Affiliated with

Also associated with

Rating

Computer-implemented method of generating association rules... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer-implemented method of generating association rules..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented method of generating association rules... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2679325