教師資料查詢 | 類別: 期刊論文 | 教師: 鄭建富 CHIEN-FU CHENG (瀏覽個人網頁)

標題:Incrementally Updating the Discovered High Average-Utility Patterns with the Pre-Large Concept
學年108
學期2
出版(發表)日期2020/03/23
作品名稱Incrementally Updating the Discovered High Average-Utility Patterns with the Pre-Large Concept
作品名稱(其他語言)
著者Wu, Ming-Tai Jimmy; Teng, Qian; Lin, Chun-Wei Jerry; Cheng, Chien-Fu
單位
出版者
著錄名稱、卷期、頁數IEEE Access 8, p. 66788-66798
摘要High average-utility itemset mining (HAUIM) is an extension of high-utility itemset mining (HUIM), which provides a reliable measure to reveal utility patterns by considering the length of the mined pattern. Some research has been conducted to improve the efficiency of mining by designing a variety of pruning strategies and effective frameworks, but few works have focused on the maintenance algorithms in the dynamic environment. Unfortunately, most existing works of HAUIM still have to rescan databases multiple times when it is necessary. In this paper, the pre-large concept is used to update the discovered HAUIs in the newly inserted transactions and reduce the time of the rescanning process. To further improve the performance of the developed algorithm, two new upper-bounds are also proposed to decrease the number of candidates for HAUIM. Experiments were performed to compare the previous Apriori-like method and the proposed APHAUP algorithm with the two new upper-bounds in terms of the number of maintenance patterns and runtime in several datasets. The experimental results show that the proposed APHAUP algorithm has excellent performance and good potential to be applied in real applications.
關鍵字Itemsets;Data mining;Heuristic algorithms;Maintenance engineering;Upper bound;STEM
語言英文(美國)
ISSN2169-3536
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!