arrow
返回

Efficiently mining uncertain high-utility itemsets

delete2016-05-02
delete41
PRE
AI
J
Jerry Chun‐Wei Lin *
W
Wensheng Gan
P
Philippe Fournier‐Viger
T
Tzung‐Pei Hong
V
Vincent S. Tseng
DOI:10.1007/s00500-016-2159-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data mining consists of deriving implicit, potentially meaningful and useful knowledge from databases such as information about the most profitable items. High-utility itemset mining (HUIM) has thus emerged as an important research topic in data mining. But most HUIM algorithms can only handle precise data, although big data collected in real-life applications using experimental measurements or noisy sensors is often uncertain. In this paper, an efficient algorithm, named Mining Uncertain High-Utility Itemsets (MUHUI), is proposed to efficiently discover potential high-utility itemsets (PHUIs) in uncertain data. Based on the probability-utility-list (PU-list) structure, the MUHUI algorithm directly mines PHUIs without generating candidates, and can avoid constructing PU-lists for numerous unpromising itemsets by applying several efficient pruning strategies, which greatly improve its performance. Extensive experiments conducted on both real-life and synthetic datasets show that the proposed algorithm significantly outperforms the state-of-the-art PHUI-List algorithm in terms of efficiency and scalability, and that the proposed MUHUI algorithm scales well when mining PHUIs in large-scale uncertain datasets.
Keyword:
Large-scale dataset
Data mining
Uncertainty
High-utility itemset
Pruning strategies
AI总结

AI总结

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

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
N
National Yang Ming Chiao Tung University
学者数:
2.5W
论文数: 2.3W
被引数: 2.2W
N
national university kaohsiung
学者数:
1.1K
论文数: 1.3K
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
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收藏
Complications in Periorbital Surgery
err2013-02-20
err0
PREAI
errAdam Terella; Tom Wang; Michael Kim
err分享
err收藏
Aesthetic Canthal Suspension
err2015-01-01
err0
PREAI
errD. Julian De Silva; Amiya Prasad
err分享
err收藏
err分享
err收藏
学者 查看更多内容