EUVIMEDEUVIMED entdecken
Crossref

TaSPM: Targeted Sequential Pattern Mining

Gengsen Huang, Wensheng Gan, Philip S. Yu

ACM Transactions on Knowledge Discovery from Data · 30.06.2024 · 18 (5) · 1-18

DOI: 10.1145/3639827 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 28.02.2024. Verfasst von Gengsen Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Guangdong Province, Guangzhou Basic and Applied Basic Research Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sequential pattern mining (SPM) is an important technique in the field of pattern mining, which has many applications in reality. Although many efficient SPM algorithms have been proposed, there are few studies that can focus on targeted tasks. Targeted querying of the concerned sequential patterns can not only reduce the number of patterns generated, but also increase the efficiency of users in performing related analysis. The current algorithms available for targeted sequence querying are based on specific scenarios and can not be extended to other applications. In this article, we formulate the problem of targeted sequential pattern mining and propose a generic algorithm, namely TaSPM. What is more, to improve the efficiency of TaSPM on large-scale datasets and multiple-item-based sequence datasets, we propose several pruning strategies to reduce meaningless operations in the mining process. Totally four pruning strategies are designed in TaSPM, and hence TaSPM can terminate unnecessary pattern extensions quickly and achieve better performance. Finally, we conducted extensive experiments on different datasets to compare the baseline SPM algorithm with TaSPM. Experiments show that the novel targeted mining algorithm TaSPM can achieve faster running time and less memory consumption.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Guangdong Province
  • Guangzhou Basic and Applied Basic Research Foundation

Zitieren

APA

Huang, G., Gan, W., & Yu, P. S. (2024). TaSPM: Targeted Sequential Pattern Mining. ACM Transactions on Knowledge Discovery from Data, 18(5), 1-18. https://doi.org/10.1145/3639827

Vancouver

Huang G, Gan W, Yu PS. TaSPM: Targeted Sequential Pattern Mining. ACM Transactions on Knowledge Discovery from Data. 2024;18(5):1-18. doi:10.1145/3639827

BibTeX
@article{Huang2024,
  author = {Huang, Gengsen and Gan, Wensheng and Yu, Philip S.},
  title = {TaSPM: Targeted Sequential Pattern Mining},
  journal = {ACM Transactions on Knowledge Discovery from Data},
  year = {2024},
  volume = {18},
  number = {5},
  pages = {1--18},
  doi = {10.1145/3639827}
}
Kostenlos starten →