Efficiently mining uncertain high-utility itemsets

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2017-06-01

類型

期刊名稱

SOFT COMPUTING

卷期與頁次

第 21 卷,頁 2801–2820

ISSN

1432-7643

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, J. C.-W., Gan, W., Fournier-Viger, P., Hong, T.-P., & Tseng, V. S. (2017). Efficiently mining uncertain high-utility itemsets. SOFT COMPUTING, 21, 2801–2820. https://doi.org/10.1007/s00500-016-2159-1

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/145533