DocumentCode
3542246
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
fYear
2012
fDate
10-12 May 2012
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Computing and Systems (ICMCS), 2012 International Conference on
Conference_Location
Tangier
Print_ISBN
978-1-4673-1518-0
Type
conf
DOI
10.1109/ICMCS.2012.6320149
Filename
6320149
Link To Document