标题：Updating high average-utility itemsets with pre-large concept
作者：Wu, Jimmy Ming-Tai; Teng, Qian; Lin, Jerry Chun-Wei; Yun, Unil; Chen, Hsing-Chung
通讯作者：Lin, Jerry ChunWei
作者机构：[Wu, Jimmy Ming-Tai; Teng, Qian] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China.; [Lin, Jerry Chun-Wei] Western Norway 更多
来源：JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
关键词：pre-large; high average-utility itemset mining; dynamic database;; incremental; transaction insertion
摘要：HAUIM (High Average-Utility Itemset Mining) is a variation of HUIM (High-Utility Itemset Mining) that provides a reliable measure to reveal utility patterns in light of the length of the mined pattern. Several works have been studied to improve mining efficiency by designing multiple pruning strategies and efficient frameworks, but fewer studies have centered on the sophisticated database maintenance algorithm. Existing works still have to rescan the databases multiple times when it is necessary. We first use the pre-large principle in this paper to efficiently update the newly discovered HAUIs. For further updates and maintenance on the basis of the two thresholds, the Pre-large Average Utility Itemset (PAUI) can be maintained to increase the mining performance. Experiments will then be performed to compare the batch model, the Fast-Updated (FUP)-based model, and the Apriori-like HAUIM (APHAUIM) model designed in respect of the number of maintenance patterns, scalability, runtime, and memory usage.