Discovering time-interval sequential patterns by a pattern growth approach with confidence constraints
學年 104
學期 2
出版(發表)日期 2016-06-01
作品名稱 Discovering time-interval sequential patterns by a pattern growth approach with confidence constraints
作品名稱(其他語言)
著者 Shyur, Huan-Jyh; Jou, Chi-Chang; Cheng, Chi-Bin; Yen, Chih-Yu
單位
出版者
著錄名稱、卷期、頁數 International Journal of Information and Management Sciences 27(2), p.129-145
摘要 Sequential pattern mining is to discover frequent sequential patterns in a sequence database. The technique is applied to fields such as web click-stream mining, failure forecast, and traf- fic analysis. Conventional sequential pattern-mining approaches generally focus only the orders of items; however, the time interval between two consecutive events can be a valuable information when the time of the occurrence of an event is concerned. This study extends the concept of the well-known pattern growth approach, PrefixSpan algorithm, to propose a novel sequential pattern mining approach for sequential patterns with time intervals. Unlike the other time-interval sequential pattern-mining algorithms, the approach concerns the time for the next event to occur more than the timing information with its precedent events. To obtain a more reliable sequential pattern, a new measure of the confidence of a sequential pattern is defined. Experiments are conducted to evaluate the performance of the proposed approach.
關鍵字 Sequential pattern mining;time-interval sequential patterns;pattern growth;confidence
語言 en
ISSN 1017-1819
期刊性質 國外
收錄於 EI
產學合作
通訊作者 Chi-Bin Cheng
審稿制度
國別 TWN
公開徵稿
出版型式 ,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/106992 )