A Projection-Based Approach for Discovering High Average-Utility Itemsets

藍國誠(Guo-Cheng Lan) ； 洪宗貝(Tzung-Pei Hong) ； 曾新穆(Vincent S. Tseng)

《Journal of Information Science and Engineering》 28卷1期 (2012/01) Pp. 193-209

https://doi.org/10.6688/JISE.2012.28.1.13

並列摘要

Utility mining has recently been an important issue due to its wide applications. An itemset in traditional utility mining considers individual profits and quantities of items in transactions regardless of its length. The average-utility measure, which is the total utility of an itemset divided by its number of items within it, was then proposed to reveal a better utility effect than the original utility measure. A mining algorithm was also proposed to find high average-utility itemsets from a transaction database. However, the previous mining approach was based on the principle of level-wise processing to find high average-utility itemsets from a database. In this paper, we thus propose an efficient average-utility mining approach which adopts a projection technique and an indexing mechanism to speed up the execution and reduce the memory requirement in the mining process. The proposed approach can project relevant sub-databases for mining, thus avoiding some unnecessary checking. In addition, a pruning strategy is also designed to reduce the number of unpromising itemsets in mining. Finally, the experimental results on synthetic datasets and two real datasets show the superior performance of the proposed approach.

並列關鍵字

data mining ； association rule mining ； utility mining ； average utility ； indexing mechanism