A Fast Updated High Utility Pattern Trees for Transaction Deletion

Jerry Chun-Wei Lin ； Guo-Cheng Lan ； Tzung-Pei Hong ； Yueh-Yun Wang

《網際網路技術學刊》 16卷1期 (2015/01) Pp. 131-138

https://doi.org/10.6138/JIT.2014.16.1.20131203a

並列摘要

Utility mining was proposed as an extension of frequent-itemset mining for concerning various factors from users. In this paper, a fast-updated high-utility-pattern trees for transaction deletion (FUHUP-DEL) algorithm is proposed to handle transaction deletion for efficiently updating discovered high utility itemsets in decremental mining. The HUP-tree structure is adopted in the proposed algorithm for reducing the computations of re-scan database in a level-wise way. Experiments show that the proposed FUHUP-DEL algorithm outperforms the batch two-phase approach.

並列關鍵字

high utility pattern tree ； decremental ； transaction deletion ； high utility mining ； dynamic database