• 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