• français
    • English
  • français 
    • français
    • English
  • Ouvrir une session
  • CGU
  • -
  • About
  • -
  • Contact
  • -
  • Team
Voir le document 
  •   CERIST DL
  • Articles Scientifiques
  • Rapports de Recherche Internes
  • Voir le document
  •   CERIST DL
  • Articles Scientifiques
  • Rapports de Recherche Internes
  • Voir le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Parcourir

Tout DLCommunautés & CollectionsPar date de publicationAuteursTitresSujetsCette collectionPar date de publicationAuteursTitresSujets

Mon compte

Ouvrir une sessionS'inscrire

Parallel BSO Algorithm for Association Rules Mining using Master/Workers Paradigm

Thumbnail
Voir/Ouvrir
RapportInterne.pdf (281.3Ko)
Auteur(s) :
Djenouri, Youcef
Bendjoudi, Ahcène
Djenouri, Djamel
Date :
2015-07-07
URI :
http://dl.cerist.dz/handle/CERIST/762
Résumé
The extraction of association rules from large transactional databases is considered in the paper using cluster architecture parallel computing. Motivated by both the successful sequential BSO-ARM algorithm, and the strong matching between this algorithm and the structure of the cluster architectures, we present in this paper a new parallel ARM algorithm that we call MW-BSO-ARM for Master/Workers version of BSO-ARM. The goal is to deal with large databases by minimizing the communication and synchronization costs, which represent the main challenges that faces any cluster architecture. The experimental results are very promising and show clear improvement that reaches 300% for large instances. For examples, in big transactional database such as WebDocs, the proposed approach generates 107 satisfied rules in only 22 minutes, while a previous GPU-based approach cannot generate more than 103 satisfied rules into 10 hours. The results also reveal that MWBSO-ARM outperforms the PGARM cluster-based approach in terms of computation time.

Mots clés:

 Parallel BSO, Association Rules Mining, Master/Workers Paradigm 

Source:

Rapports de recherche internes
ISRN :CERIST-DTISI/RR--15-000000023--dz

Éditeur / Etablissement:

CERIST

Lieu:

Alger
Collections
  • Rapports de Recherche Internes [234]

Tous les documents dans CERIST DIGITAL LIBRARY sont protégés par copyright, avec tous droits réservés. copyright © 2013-2015  CERIST
Contactez-nous | Faire parvenir un commentaire
Powered by 
@mire NV
 

 


Tous les documents dans CERIST DIGITAL LIBRARY sont protégés par copyright, avec tous droits réservés. copyright © 2013-2015  CERIST
Contactez-nous | Faire parvenir un commentaire
Powered by 
@mire NV