OPT-DIC- An Efficient Algorithm for Distributed Association Rule Mining

The present a distributed algorithm based on Dynamic Itemset Counting (DIC) for generation of frequent itemsets. The nature of DIC represents a paradigm shift from Apriori-based algorithms in the number of passes of the database hence reducing the total time taken to obtain the frequent itemsets. The authors' distributed algorithm, called the OPTimistic Messaging DIC (OPT-DIC) gives much better results than Count Distribution (CD). They exploit the advantage of DIC - that of starting the counting of an itemset as early as possible.

Provided by: International Association of Computer Science & Information Technology (IACSIT) Topic: Data Management Date Added: Jan 2012 Format: PDF

Find By Topic