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

標題:A Novel Algorithm for Mining Closed Temporal Patterns from Interval-Based Data
學年104
學期1
出版(發表)日期2016/01/05
作品名稱A Novel Algorithm for Mining Closed Temporal Patterns from Interval-Based Data
作品名稱(其他語言)
著者Chen, Yi-Cheng; Weng, Julia Tzu-Ya; Hui, Lin
單位
出版者
著錄名稱、卷期、頁數Knowledge and Information Systems 46(1), pp.151-183
摘要Closed sequential patterns have attracted researchers' attention due to their capability of using compact results to preserve the same expressive power as conventional sequential patterns. However, studies to date have mainly focused on mining conventional patterns from time interval-based data, where each datum persists for a period of time. Few research efforts have elaborated on discovering closed interval-based sequential patterns (also referred to as closed temporal patterns). Mining closed temporal patterns are an arduous problem since the pairwise relationships between two interval-based events are intrinsically complex. In this paper, we develop an efficient algorithm, CCMiner, which stands for Closed Coincidence Miner to discover frequent closed patterns from interval-based data. The algorithm also employs some optimization techniques to effectively reduce the search space. The experimental results on both synthetic and real datasets indicate that CCMiner not only significantly outperforms the prior interval-based mining algorithms in execution time but also possesses graceful scalability. Furthermore, we also apply CCMiner to a real dataset to show the practicability of time interval-based closed pattern mining.
關鍵字Data mining;Closed sequential pattern;Closed temporal pattern;Coincidence representation
語言英文(美國)
ISSN
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者Chen, Yi-Cheng
審稿制度
國別美國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!