Scholarlink

<p>With the growing prevalence of real-time data in various application domains, data streams have become an important focus in the field of data mining. High utility itemset mining (HUIM) over data streams is particularly challenging, as it must ensure both efficiency and accuracy in a continuously evolving environment. To address these challenges, this paper proposes a novel algorithm named CHUPM-Stream, which leverages Compact Utility Lists (CU-lists) to mine high utility itemsets within a sliding window model. The algorithm effectively captures transaction utility information using the CU-list structure and employs a Duplicate Transaction Merge (DTM) strategy to compress redundant transactions, thereby reducing memory consumption. To avoid repeated scanning of the entire window, CHUPM-Stream further introduces a Transaction weighted utility Maintenance Strategy (TMS), which reuses TWU values from the previous window. Additionally, it applies the LA-prune strategy, taking advantage of CU-list characteristics to reduce the search space. Experimental results on dense datasets demonstrate that CHUPM-Stream achieves superior performance compared to state-of-the-art algorithms in terms of both runtime and memory usage.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Efficient high utility itemsets mining over data streams with compact utility list structure

  • 期刊论文

  • 发表日期：

    2025年7月15日

查看全文
  • Gufeng Li,
  • Jialong Wang,
  • Weiyi Fang,
  • Jiawei Xiang,
  • Tao Shang

摘要

With the growing prevalence of real-time data in various application domains, data streams have become an important focus in the field of data mining. High utility itemset mining (HUIM) over data streams is particularly challenging, as it must ensure both efficiency and accuracy in a continuously evolving environment. To address these challenges, this paper proposes a novel algorithm named CHUPM-Stream, which leverages Compact Utility Lists (CU-lists) to mine high utility itemsets within a sliding window model. The algorithm effectively captures transaction utility information using the CU-list structure and employs a Duplicate Transaction Merge (DTM) strategy to compress redundant transactions, thereby reducing memory consumption. To avoid repeated scanning of the entire window, CHUPM-Stream further introduces a Transaction weighted utility Maintenance Strategy (TMS), which reuses TWU values from the previous window. Additionally, it applies the LA-prune strategy, taking advantage of CU-list characteristics to reduce the search space. Experimental results on dense datasets demonstrate that CHUPM-Stream achieves superior performance compared to state-of-the-art algorithms in terms of both runtime and memory usage.