Fast distributed algorithm for mining association rules

David W. Cheung, Jiawei Han, Vincent To Yee Ng, Ada W. Fu, Yongjian Fu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

302 Citations (Scopus)

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 investigate efficient 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.
Original languageEnglish
Title of host publicationParallel and Distributed Information Systems - Proceedings of the International Conference
PublisherIEEE
Pages31-42
Number of pages12
Publication statusPublished - 1 Dec 1996
Externally publishedYes
EventProceedings of the 1996 4th International Conference on Parallel and Distributed Information Systems - Miami Beach, FL, United States
Duration: 18 Dec 199620 Dec 1996

Conference

ConferenceProceedings of the 1996 4th International Conference on Parallel and Distributed Information Systems
CountryUnited States
CityMiami Beach, FL
Period18/12/9620/12/96

ASJC Scopus subject areas

  • Engineering(all)

Cite this