Mining Closed(+) High Utility Itemsets without Candidate Generation

檔案

本條目沒有附加檔案。

日期

2015

期刊名稱

2015 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI)

卷期與頁次

頁 187–194

ISBN

978-1-4673-9606-6

語言

英文

摘要

High utility itemsets (HUIs) mining refers to discovering sets of items that not only co-occur but also carry high utilities (e.g., high profits). HUI mining receives extensive attentions in recent years due to the wide applications in various domains like commerce and biomedicine. However, huge number of HUls might be produced to users, which degrades the efficiency of the mining process. A promising solution to this problem is to mine closed(+) high utility itemset (CHUI), a compact and lossless representation of HUls. Nevertheless, existing algorithms incur the problem of producing a large amount of candidates, which degrades the mining performance in terms of time and space. In this paper, a novel algorithm named CHUI-Miner (Closed(+) High Utility ltemset mining without candidates) for mining CHUls is proposed, which directly computes the utility of itemsets without producing candidates. To our best knowledge, this is the first work addressing the issue of mining CHUls without candidate generation. Experimental results show that CHUl-Miner is several orders of magnitude faster than the state-of-the-art algorithms.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Wu, C.-W., Fournier-Viger, P., Gu, J.-Y., & Tseng, V. S. (2015). Mining Closed(+) High Utility Itemsets without Candidate Generation. 2015 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 187–194. https://ir.lib.nycu.edu.tw/handle/11536/135993

BibTeX RIS

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

分享

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