標題: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 |
---|
語言 | 英文 |
---|
ISSN | 1017-1819 |
---|
期刊性質 | 國外 |
---|
收錄於 | EI; |
---|
產學合作 | |
---|
通訊作者 | Chi-Bin Cheng |
---|
審稿制度 | 是 |
---|
國別 | 中華民國 |
---|
公開徵稿 | |
---|
出版型式 | ,紙本 |
---|
相關連結 | |
---|
|
Google+ 推薦功能,讓全世界都能看到您的推薦!