返回
Efficiently mining uncertain high-utility itemsets
DOI:10.1007/s00500-016-2159-1.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Effect of cyclic 3′:5′-AMP derivatives, prostaglandins and related agents on human chorionic gonadotropin secretion in human malignant trophoblast in culture环3′:5′-AMP衍生物、前列腺素及相关试剂对人恶性绒毛膜促性腺激素分泌的影响(在体外培养中)
In Vitro
IF0

