We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A high-performance distributed algorithm for mining association rules.
- Authors
Schuster, Assaf; Wolff, Ran; Trock, Dan
- Abstract
We present a new distributed association rule mining (D-ARM) algorithm that demonstrates superlinear speed-up with the number of computing nodes. The algorithm is the first D-ARM algorithm to perform a single scan over the database. As such, its performance is unmatched by any previous algorithm. Scale-up experiments over standard synthetic benchmarks demonstrate stable run time regardless of the number of computers. Theoretical analysis reveals a tighter bound on error probability than the one shown in the corresponding sequential algorithm. As a result of this tighter bound and by utilizing the combined memory of several computers, the algorithm generates far fewer candidates than comparable sequential algorithms-the same order of magnitude as the optimum.
- Subjects
ALGORITHMS; DATABASES; COMPUTERS; COMPUTER storage devices; DATA mining
- Publication
Knowledge & Information Systems, 2005, Vol 7, Issue 4, p458
- ISSN
0219-1377
- Publication type
Article
- DOI
10.1007/s10115-004-0176-3