.png){kind=icon}
返回
SOHUPDS plus : An Efficient One-phase Algorithm for Mining High Utility Patterns over a Data Stream
.png){kind=icon}
OA
AI
DOI：10.1145/3702645.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
High utility pattern mining
Data stream mining
Data mining
High utility itemsets
期刊
IF:
4.8
论文数:
1.3K
被引数:
4.4K
机构
引用论文
A Retail Itemset Placement Framework Based on Premiumness of slots and Utility Mining.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏On Energy-Efficient UAV Route Scheduling to Offload Health Data from Under-Served Rural Communities关于能耗高效无人机路径调度以卸载服务不足农村社区的健康数据
PREAI
分享收藏An efficient approach for mining association rules from high utility itemsets一种高效的高效用项集关联规则挖掘方法
PREAI
分享收藏
查看更多内容