.png){kind=icon}
返回
Mining high utility itemsets using extended chain structure and utility machine
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2020.106457.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
High utility itemsets are sets of items that have a high utility (e.g. a high profit or a high importance) in a transaction database. Discovering high utility itemsets has many important applications in real-life such as market basket analysis. Nonetheless, mining these patterns is a time-consuming process due to the huge search space and the high cost of utility computation. Most of previous work is devoted to search space pruning but pay little attention to utility computation. Factually, not only search space pruning but also high utility itemset identification have to resort to the computation of various utilities. This paper proposes a novel algorithm named REX (Rapid itEmset eXtraction), which extends the classic d(2)HUP algorithm with an improved structure, a k-item utility machine, and an efficient switch strategy. The structure can significantly reduce the time complexity of utility computation compared with the original structure used in d(2)HUP. The machine can quickly merge identical transactions and applies an efficient procedure for computing the utilities of extensions of a given itemset. The strategy derived from trial and error drastically gives rise to performance improvement on some databases and is also competitive with the switch strategy used in d(2)HUP on other databases. Experimental results show that REX achieves a speedup of from fifty percent to three orders of magnitude over d(2)HUP even though they use identical pruning techniques and that REX considerably outperforms state-of-the-art algorithms on real-life and synthetic databases. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Data mining
Algorithm
High utility itemset
Utility computation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
分享收藏A Multi-Core Approach to Efficiently Mining High-Utility Itemsets in Dynamic Profit Databases.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Efficient Tree Structures for High Utility Pattern Mining in Incremental Databases用于增量数据库中高效用模式挖掘的高效树结构
PREAI
分享收藏
查看更多内容