Exploring Decomposition for Solving Pattern Mining Problems
ACM Transactions on Management Information Systems · 30.06.2021 · 12 (2) · 1-36
DOI: 10.1145/3439771 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Management Information Systems, online erschienen am 11.02.2021. Verfasst von Youcef Djenouri und 4 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 92 Literaturangaben. Gefördert von: NSF.
Abstract (Originalsprache)
This article introduces a highly efficient pattern mining technique called Clustering-based Pattern Mining (CBPM). This technique discovers relevant patterns by studying the correlation between transactions in the transaction database based on clustering techniques. The set of transactions is first clustered, such that highly correlated transactions are grouped together. Next, we derive the relevant patterns by applying a pattern mining algorithm to each cluster. We present two different pattern mining algorithms, one applying an approximation-based strategy and another based on an exact strategy. The approximation-based strategy takes into account only the clusters, whereas the exact strategy takes into account both clusters and shared items between clusters. To boost the performance of the CBPM, a GPU-based implementation is investigated. To evaluate the CBPM framework, we perform extensive experiments on several pattern mining problems. The results from the experimental evaluation show that the CBPM provides a reduction in both the runtime and memory usage. Also, CBPM based on the approximate strategy provides good accuracy, demonstrating its effectiveness and feasibility. Our GPU implementation achieves significant speedup of up to 552× on a single GPU using big transaction databases.
Förderung
- NSF
Zitieren
APA
Djenouri, Y., Lin, J. C., Nørvåg, K., Ramampiaro, H., & Yu, P. S. (2021). Exploring Decomposition for Solving Pattern Mining Problems. ACM Transactions on Management Information Systems, 12(2), 1-36. https://doi.org/10.1145/3439771
Vancouver
Djenouri Y, Lin JC, Nørvåg K, Ramampiaro H, Yu PS. Exploring Decomposition for Solving Pattern Mining Problems. ACM Transactions on Management Information Systems. 2021;12(2):1-36. doi:10.1145/3439771
BibTeX
@article{Djenouri2021,
author = {Djenouri, Youcef and Lin, Jerry Chun-Wei and Nørvåg, Kjetil and Ramampiaro, Heri and Yu, Philip S.},
title = {Exploring Decomposition for Solving Pattern Mining Problems},
journal = {ACM Transactions on Management Information Systems},
year = {2021},
volume = {12},
number = {2},
pages = {1--36},
doi = {10.1145/3439771}
}
EUVIMED