arrow
返回

MHEIClosed: An Efficient Algorithm for Mining Closed High-Efficiency Itemsets

delete2026-01-01
delete0
PRE
AI
L
Linh Nguyễn *
T
Thang G. Phung
P
Pham, Vinh Q.
L
Loan T. T. Nguyen *
DOI:10.1007/978-981-95-4960-3_28delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
高效项集挖掘(HEIM)是一种新兴的基于效用的挖掘扩展,考虑了效用和投资,解决了高效用项集挖掘(HUIM)的关键局限性。然而,现有的HEIM方法通常产生大型且冗余的结果集,使解释和后续分析复杂化。为此,我们提出了闭高效项集挖掘(CHEIM),专注于提取简洁且非冗余的模式,同时保留基本的效用和投资信息。本文介绍了MHEIClosed,一种用于高效挖掘闭高效项集的新型算法。MHEIClosed整合了闭项集和HEIM方法中的先进技术,包括基于更紧上界(ssef和slef)的剪枝策略、事务合并和高效的闭包检查。在多个真实数据集上的广泛实验表明,MHEIClosed在运行时间和内存消耗方面显著优于当前最先进的HEPMClosed算法,特别是在密集或大规模数据集上。这些结果验证了MHEIClosed的可扩展性和有效性,使其非常适合实际数据挖掘应用。
Keyword:
High-efficiency itemset
closed pattern mining
pruning strategies

期刊

M
MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, MIWAI 2025, PT II
IF:
0
论文数:
36
被引数:
0

机构

V
vietnam national university ho chi minh city (vnuhcm) system
学者数:
7.2K
论文数: 4.2K
被引数: 8
引用论文

引用论文

EFIM-Closed: Fast and Memory Efficient Discovery of Closed High-Utility Itemsets
err2016-06-28
err0
PREAI
errPhilippe Fournier-Viger; Souleymane Zida; Jerry Chun-Wei Lin; Cheng-Wei Wu; Vincent S. Tseng
err分享
err收藏
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 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收藏
Mining frequent patterns without candidate generation
err2000-05-16
err0
PREAI
errJiawei Han; Jian Pei; Yiwen Yin
err分享
err收藏
err分享
err收藏
err分享
err收藏
An efficient strategy for mining high-efficiency itemsets in quantitative databases一种高效的定量数据库项目集挖掘策略
err2024-09-01
err0
PREAI
errHuynh, Bao; Tung, N. T.; Nguyen, Trinh D. D.; Bui, Quang-Thinh; Nguyen, Loan T. T.; Yun, Unil; Vo, Bay
err分享
err收藏
err分享
err收藏
学者 查看更多内容