arrow
返回

HMiner: Efficiently mining high utility itemsets

delete2017-12-01
delete83
PRE
AI
S
Srikumar Krishnamoorthy *
DOI:10.1016/j.eswa.2017.08.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High utility itemset mining problem uses the notion of utilities to discover interesting and actionable patterns. Several data structures and heuristic methods have been proposed in the literature to efficiently mine high utility itemsets. This paper advances the state-of-the-art and presents HMiner, a high utility itemset mining method. HMiner utilizes a few novel ideas and presents a compact utility list and virtual hyperlink data structure for storing itemset information, It also makes use of several pruning strategies for efficiently mining high utility itemsets. The proposed ideas were evaluated on a set of benchmark sparse and dense datasets. The execution time improvements ranged from a modest thirty percent to three orders of magnitude across several benchmark datasets. The memory consumption requirements also showed up to an order of magnitude improvement over the state-of-the-art methods. In general, HMiner was found to work well in the dense regions of both sparse and dense benchmark datasets. (C) 2017 Elsevier Ltd. All rights reserved.
Keyword:
High utility mining
Frequent itemset mining
Data mining
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

I
indian institute of management (iim system)
学者数:
3.4K
论文数: 4.4K
被引数: 7
引用论文

引用论文

Discovery of high utility itemsets from on-shelf time periods of products
err2011-05-01
err74
PREAI
errLan, Guo-Cheng; Hong, Tzung-Pei; Tseng, Vincent S.
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收藏
FHN: An efficient algorithm for mining high-utility itemsets with negative unit profits
err2016-11-01
err70
PREAI
errLin, Jerry Chun-Wei; Fournier-Viger, Philippe; Gan, Wensheng
err分享
err收藏
err分享
err收藏
Efficient mining of high-utility itemsets using multiple minimum utility thresholds
err2016-12-01
err43
PREAI
errLin, Jerry Chun-Wei; Gan, Wensheng; Fournier-Viger, Philippe; Hong, Tzung-Pei; Zhan, Justin
err分享
err收藏
HUC-Prune: an efficient candidate pruning technique to mine high utility patterns
err2009-07-14
err54
PREAI
errAhmed, Chowdhury Farhan; Tanbeer, Syed Khairuzzaman; Jeong, Byeong-Soo; Lee, Young-Koo
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容