|標題:||EFIM-Closed: Fast and Memory Efficient Discovery of Closed High-Utility Itemsets|
Lin, Jerry Chun-Wei
Tseng, Vincent S.
Department of Computer Science
|關鍵字:||Pattern mining;High-utility itemset;Closed itemset|
|摘要:||Discovering high-utility temsets in transaction databases is a popular data mining task. A limitation of traditional algorithms is that a huge amount of high-utility itemsets may be presented to the user. To provide a concise and lossless representation of results to the user, the concept of closed high-utility itemsets was proposed. However, mining closed high-utility itemsets is computationally expensive. To address this issue, we present a novel algorithm for discovering closed high-utility itemsets, named EFIM-Closed. This algorithm includes novel pruning strategies named closure jumping, forward closure checking and backward closure checking to prune non-closed high-utility itemsets. Furthermore, it also introduces novel utility upper-bounds and a transaction merging mechanism. Experimental results shows that EFIM-Closed can be more than an order of magnitude faster and consumes more than an order of magnitude less memory than the previous state-of-art CHUD algorithm.|
|期刊:||MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION (MLDM 2016)|
|Appears in Collections:||Conferences Paper|