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 ) |
SDGS | 尊嚴就業與經濟發展,產業創新與基礎設施 |