A fast distributed algorithm for mining association rules
Open Access
- 1 January 1996
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
With the existence of many large transaction databases, the huge amounts of data, the high scalability of distributed systems, and the easy partition and distribution of a centralized database, it is important to inuestzgate eficient methods for distributed mining of association rules. This study discloses some interesting relationships between locally large and globally large itemsets and proposes an interesting distributed association rule mining algorithm, FDM (Fast Distributed Mining of association rules), which generates a small number of candidate sets and substantially reduces the number of messages to be passed at mining association rules. Our performance study shows that FDM has a superior performance over the direct application of a typical sequential algorithm. Further performance enhancement leads to a few variations of the algorithm.published_or_final_versioKeywords
This publication has 9 references indexed in Scilit:
- Mining sequential patternsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- CLARANS: a method for clustering objects for spatial data miningIEEE Transactions on Knowledge and Data Engineering, 2002
- Mining generalized association rulesFuture Generation Computer Systems, 1997
- Maintenance of discovered association rules in large databases: an incremental updating techniquePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Mining quantitative association rules in large relational tablesPublished by Association for Computing Machinery (ACM) ,1996
- An effective hash-based algorithm for mining association rulesACM SIGMOD Record, 1995
- Efficient parallel data mining for association rulesPublished by Association for Computing Machinery (ACM) ,1995
- PVMPublished by MIT Press ,1994
- Data-driven discovery of quantitative rules in relational databasesIEEE Transactions on Knowledge and Data Engineering, 1993