arrow
返回

An efficient method for mining top-k multi-level high utility itemsets

delete2025-05-01
delete0
PRE
AI
L
Loan T. T. Nguyen
B
Bay Vo
DOI:10.1016/j.knosys.2025.113359delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
高实用性项集挖掘(HUIM)被用于分析用户行为。它是频繁项集挖掘的一种扩展形式。Top-k HUIM为确定合适的最低实用性阈值提供了解决方案。尽管HUIM算法已被改进并实现了高性能,但挖掘层次数据并未受到广泛关注。在层次数据库上,top-k HUIM算法的内存和运行时间需求仍然较高。本研究提出了一种方法,称为top-k多级高实用性项集(TK-MLHUI)挖掘,以提高挖掘效率。该方法使用多种策略,包括子树和局部实用性,通过应用更严格的upper bounds来减少搜索空间。任何层级的层次数据都可以使用这些upper bounds。它还建议了一种通过多种策略减少扫描所需数据的方法,包括在挖掘层级上合并列表项和更新有前景的项。此外,引入了一种利用项的实用性列表有效提高阈值策略。使用各种数据库的实验允许对方法性能进行评估。与之前的方法mlTKO相比,TK-MLHUI将执行时间减少了3700倍以上,同时使用的内存也更少。
Keyword:
Data mining
Hierarchical data
Multi-level high utility itemset mining
Top-k HUI mining

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

I
Int Univ
学者数:
46
论文数: 19
被引数: 4
H
HUTECH Univ
学者数:
37
论文数: 35
被引数: 9
引用论文

引用论文

FHM: Faster High-Utility Itemset Mining Using Estimated Utility Co-occurrence Pruning
err2014-01-01
err0
PREAI
errPhilippe Fournier-Viger; Cheng-Wei Wu; Souleymane Zida; Vincent S. Tseng
err分享
err收藏
Efficient mining of cross-level high-utility itemsets in taxonomy quantitative databases
err2022-03-01
err0
PREAI
errN.T. Tung; Loan T.T. Nguyen; Trinh D.D. Nguyen; Philippe Fourier-Viger; Ngoc-Thanh Nguyen; Bay Vo
err分享
err收藏
Efficient high utility itemset mining using buffered utility-lists
err2017-09-15
err80
PREAI
errDuong, Quang-Huy; Fournier-Viger, Philippe; Ramampiaro, Heri; Norvag, Kjetil; Dam, Thu-Lan
err分享
err收藏
Efficient Algorithms for Mining Top-K High Utility Itemsets
err2016-01-01
err167
PREAI
errTseng, Vincent S.; Wu, Cheng-Wei; Fournier-Viger, Philippe; Yu, Philip S.
err分享
err收藏
err分享
err收藏
err分享
err收藏
Efficient mining of top-k high utility itemsets through genetic algorithms
err2023-05-01
err0
PREAI
errJosé María Luna; Rage Uday Kiran; Philippe Fournier-Viger; Sebastián Ventura
err分享
err收藏
Efficient approach of sliding window-based high average-utility pattern mining with list structures
err2022-11-01
err16
PREAI
errLee, Chanhee; Ryu, Taewoong; Kim, Hyeonmo; Kim, Heonho; Vo, Bay; Lin, Jerry Chun-Wei; Yun, Unil
err分享
err收藏
学者 查看更多内容