Parallel Leap: Large-Scale Maximal Pattern Mining in a Distributed Environment
- Mohammad El-Hajj
- Osmar R. Zaiane, University of Alberta (Database)
When computationally feasible, mining extremely large databases produces tremendously large numbers of frequent patterns. In many cases, it is impractical to mine those datasets due to their sheer size; not only the extent of the existing patterns, but mainly the magnitude of the search space. Many approaches have been suggested such as sequential mining for maximal patterns or searching for all frequent patterns in parallel. So far, those approaches are still not genuinely effective to mine extremely large datasets. In this work we propose a method that combines both strategies efficiently, i.e. mining in parallel for the set of maximal patterns which, to the best of our knowledge, has never been proposed efficiently before. Using this approach we could mine significantly large datasets; with sizes never reported in the literature before. We are able to effectively discover frequent patterns in a database made of billion transactions using a 32 processors cluster in less than 2 hours.
Citation
M. El-Hajj, O. Zaiane. "Parallel Leap: Large-Scale Maximal Pattern Mining in a Distributed Environment". International Conference on Parallel and Distributed Systems, Minneapolis, USA, pp 135-142, July 2006.| Keywords: | |
| Category: | In Conference |
| Web Links: | IEEE |
BibTeX
@incollection{El-Hajj+Zaiane:ICPADS06,
author = {Mohammad El-Hajj and Osmar R. Zaiane},
title = {Parallel Leap: Large-Scale Maximal Pattern Mining in a Distributed
Environment},
Pages = {135-142},
booktitle = {International Conference on Parallel and Distributed Systems},
year = 2006,
}Last Updated: January 30, 2020Submitted by Sabina P
