Parallelization of Sequential Pattern Sampling - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Parallelization of Sequential Pattern Sampling

Résumé

In the last years, the field of data mining has undergone extensive work on patterns discovery by sampling techniques. Recently, these sampling methods have been applied to sequential data that are complex in nature. The complexity of these data lies in their structure, which has a notable impact on the speed of the computation which is time consuming with huge database. In this paper, we show how to use the BSP (Bulk Synchronous Parallel) programming model to improve the efficiency of sequential pattern sampling methods. Indeed, we propose a parallel algorithm that operates on sequential databases that are knowingly distributed in order to accelerate the computation time. The analyses show the positive impact of the framework on the execution time of the method.
Fichier non déposé

Dates et versions

hal-03527521 , version 1 (16-01-2022)

Identifiants

Citer

Lamine Diop, Cheikh Ba. Parallelization of Sequential Pattern Sampling. 2021 IEEE International Conference on Big Data (Big Data), Dec 2021, Orlando, France. pp.5882-5884, ⟨10.1109/BigData52589.2021.9672071⟩. ⟨hal-03527521⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More