教師資料查詢 | 類別: 期刊論文 | 教師: 陳以錚 YI-CHENG CHEN (瀏覽個人網頁)

標題:On efficiently mining high utility sequential patterns
學年105
學期1
出版(發表)日期2016/11/01
作品名稱On efficiently mining high utility sequential patterns
作品名稱(其他語言)
著者Jun-Zhe Wang; Jiun-Long Huang; Yi-Cheng Chen
單位
出版者
著錄名稱、卷期、頁數Knowledge and Information Systems 49(2), pp. 597-627
摘要High utility sequential pattern mining is an emerging topic in pattern mining, which refers to identify sequences with high utilities (e.g., profits) but probably with low frequencies. To identify high utility sequential patterns, due to lack of downward closure property in this problem, most existing algorithms first generate candidate sequences with high sequence weighted utilities (SWUs), which is an upper bound of the utilities of a sequence and all its supersequences, and then calculate the actual utilities of these candidates. This causes a large number of candidates since SWU is usually much larger than the real utilities of a sequence
and all its supersequences. In view of this, we propose two tight utility upper bounds, prefix extension utility and reduced sequence utility, as well as two companion pruning strategies, and devise HUS-Span algorithm to identify high utility sequential patterns by employing
these two pruning strategies. In addition, since setting a proper utility threshold is usually difficult for users, we also propose algorithm TKHUS-Span to identify top-k high utility sequential patterns by using these two pruning strategies. Three searching strategies, guided
depth-first search (GDFS), best-first search (BFS) and hybrid search of BFS and GDFS, are also proposed to improve the efficiency of TKHUS-Span. Experimental results on some real and synthetic datasets show that HUS-Span and TKHUS-Span with strategy BFS are able
to generate less candidate sequences and thus outperform other prior algorithms in terms of mining efficiency.
關鍵字High utility sequential pattern;High utility sequential pattern mining;Top-k high utility sequential pattern;Utility mining
語言英文
ISSN0219-1377;0219-3116
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者Jiun-Long Huang
審稿制度
國別英國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!