Distributed mining of association rules

Details Distributed mining of association rules Distributed mining of association rules

2005-10-04

2005-10-04

Courtenay, III, St. John (Department: 2126)

Data processing: database and file management or data structures

Database design

Data structure types

C719S313000, C707S793000, C709S218000

Reexamination Certificate

active

06952693

ABSTRACT:
A method for mining association rules in a database that is divided into multiple partitions associated with respective computing nodes. The method includes transmitting messages among the nodes with respect to local support of an itemset in the respective partitions of the database. Responsive to the messages transmitted by a subset of the nodes, the itemset is determined to be globally frequent in the database before the nodes outside the subset have transmitted the messages with respect to the local support of the itemset in their respective partitions. An association rule is computed with respect to the itemset, responsive to having determined the itemset to be globally frequent.

REFERENCES:
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5794209 (1998-08-01), Agrawal et al.
patent: 5813003 (1998-09-01), Chen et al.
patent: 6272478 (2001-08-01), Obata et al.
patent: 6278998 (2001-08-01), Ozden et al.
patent: 6415287 (2002-07-01), Wang et al.
patent: 6553359 (2003-04-01), Schwenkreis
patent: 6711577 (2004-03-01), Wong et al.
patent: 2003/0009467 (2003-01-01), Perrizo
Agrawal and Srikant, “Fast Algorithms for Mining Association Rules”, Proceedings of the 20thInternational Conference on Very Large Databases (VLDB94—Santiago, Chile, 1994), pp. 487-499.
Agrawal and Shafer, “Parallel Mining of Association Rules”, IEEE Transactions on Knowledge and Data Engineering 8:6 (1996), pp. 962-969.
Cheung, et al., “A Fast Distributed Algorithm for Mining Association Rules”, Proceedings of the 1996 International Conference on Parallel and Distributed Information Systems (Miami Beach, Florida, 1996), pp. 31-44.
Cheung and Xiao, “Effect of Data Skewness in Parallel Mining of Association Rules”, Second Pacific-Asia Conference of Knowledge Discovery and Data Mining (1998), pp. 48-60.

Affiliated with

Also associated with

Rating

Distributed mining of 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 Distributed mining of association rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed mining of association rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3477495