PARALLEL MINING OF ASSOCIATION RULES

Authors
AGRAWAL R SHAFER JC
Citation
R. Agrawal et Jc. Shafer, PARALLEL MINING OF ASSOCIATION RULES, IEEE transactions on knowledge and data engineering, 8(6), 1996, pp. 962-969
Citations number
12
Categorie Soggetti
Information Science & Library Science","Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
IEEE transactions on knowledge and data engineering → ACNP
ISSN journal
10414347
Volume
8
Issue
6
Year of publication
1996
Pages
962 - 969
Database
ISI
SICI code
1041-4347(1996)8:6<962:PMOAR>2.0.ZU;2-S
Abstract
We consider the problem of mining association rules on a shared-nothin g multiprocessor. We present three algorithms that explore a spectrum of trade-offs between computation, communication, memory usage, synchr onization, and the use of problem-specific information. The best algor ithm exhibits near perfect scaleup behavior, yet requires only minimal overhead compared to the current best serial algorithm.