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

標題:Mining Temporal Patterns in Time Interval-Based Data
學年104
學期1
出版(發表)日期2015/12/01
作品名稱Mining Temporal Patterns in Time Interval-Based Data
作品名稱(其他語言)
著者Chen, Yi-Cheng; Peng, Wen-Chih; Lee, Suh-Yin
單位
出版者
著錄名稱、卷期、頁數IEEE Transactions on Knowledge and Data Engineering 27(12), pp.3318-3331
摘要Sequential pattern mining is an important subfield in data mining. Recently, applications using time interval-based event data have attracted considerable efforts in discovering patterns from events that persist for some duration. Since the relationship between two intervals is intrinsically complex, how to effectively and efficiently mine interval-based sequences is a challenging issue. In this paper, two novel representations, endpoint representation and endtime representation, are proposed to simplify the processing of complex relationships among event intervals. Based on the proposed representations, three types of interval-based patterns: temporal pattern, occurrence-probabilistic temporal pattern and duration-probabilistic temporal pattern, are defined. In addition, we develop two novel algorithms, Temporal Pattern Miner (TPMiner) and Probabilistic Temporal Pattern Miner (P-TPMiner), to discover three types of interval-based sequential patterns. We also propose three pruning techniques to further reduce the search space of the mining process. Experimental studies show that both algorithms are able to find three types of patterns efficiently. Furthermore, we apply proposed algorithms to real datasets to demonstrate the effectiveness and validate the practicability of proposed patterns.
關鍵字data mining;interval-based event;representation;sequential pattern;temporal pattern
語言英文(美國)
ISSN1041-4347
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者Chen, Yi-Cheng
審稿制度
國別美國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!