Title :
The parallelization of algorithm based on partition principle for association rules discovery
Author :
Belbachir, Khadidja ; Belbachir, H.
Author_Institution :
Dept. of Comput. Sci., Univ. of Sci. & Technol. USTO-MB, Oran, Algeria
Abstract :
Subsequently the expansion of the physical supports storage and the needs ceaseless to accumulate several data, the sequential algorithms of associations´ rules research proved to be ineffective. Thus the introduction of the new parallel versions is imperative. We propose in this paper, a parallel version of a sequential algorithm “Partition”. This last is fundamentally different from the other sequential algorithms, because it scans the data base only twice to generate the significant association rules. By consequence, the parallel approach does not require much communication between the sites. The proposed approach was implemented for an experimental study. The obtained results, shows a great reduction in execution time compared to the sequential version and Count Distributed algorithm.
Keywords :
data mining; parallel algorithms; algorithm parallelization; association rules discovery; count distributed algorithm; execution time reduction; partition principle; physical supports storage; sequential algorithms; sequential version; Itemsets; Association rules; Distributed data mining; Parallel algorithms; Partition;
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2012 International Conference on
Conference_Location :
Tangier
Print_ISBN :
978-1-4673-1518-0
DOI :
10.1109/ICMCS.2012.6320149