SOHUPDS+: An Efficient One-phase Algorithm for Mining High Utility Patterns over a Data Stream
ACM Transactions on Knowledge Discovery from Data · 31.01.2025 · 19 (1) · 1-32
DOI: 10.1145/3702645 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 11.12.2024. Verfasst von Bijay Prasad Jaysawal und 1 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 46 Literaturangaben.
Abstract (Originalsprache)
Existing algorithms for mining high utility patterns over a data stream are two-phase algorithms that are not scalable due to the large number of candidates generation in the first phase, particularly when the minimum utility threshold is low. Moreover, in the second phase, the algorithm needs to scan the database again to find out actual utility for candidates. In this article, we propose one-phase algorithm SOHUPDS \(+\) to mine high utility itemsets in the current sliding window of the data stream with respect to absolute or relative minimum utility threshold. To facilitate SOHUPDS \(+\) , we propose a data structure IUDataListSW \(+\) , which stores and maintains utility and upper-bound values of the items in the current sliding window when sliding window advances. In addition, we propose a transaction merging strategy, called BitmapTransactionMerging , which saves execution time for utility and upper-bound values computations in denser datasets. Moreover, we propose update strategies to utilize mined high utility patterns from the previous sliding window to update high utility patterns in the current sliding window. The results of experiments illustrate that SOHUPDS \(+\) is more efficient than the state-of-the-art algorithms in terms of execution time as well as memory usage in most of the experiments on various datasets.
Zitieren
APA
Jaysawal, B. P., & Huang, J. (2025). SOHUPDS+: An Efficient One-phase Algorithm for Mining High Utility Patterns over a Data Stream. ACM Transactions on Knowledge Discovery from Data, 19(1), 1-32. https://doi.org/10.1145/3702645
Vancouver
Jaysawal BP, Huang J. SOHUPDS+: An Efficient One-phase Algorithm for Mining High Utility Patterns over a Data Stream. ACM Transactions on Knowledge Discovery from Data. 2025;19(1):1-32. doi:10.1145/3702645
BibTeX
@article{Jaysawal2025,
author = {Jaysawal, Bijay Prasad and Huang, Jen-Wei},
title = {SOHUPDS+: An Efficient One-phase Algorithm for Mining High Utility Patterns over a Data Stream},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2025},
volume = {19},
number = {1},
pages = {1--32},
doi = {10.1145/3702645}
}
EUVIMED