A novel algorithm for mining closed temporal patterns from interval-based data

Yi Cheng Chen, Julia Tzu Ya Weng, Lin Hui

研究成果: 雜誌貢獻期刊論文同行評審

11 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
頁(從 - 到)151-183
頁數33
期刊Knowledge and Information Systems
46
發行號1
DOIs
出版狀態已出版 - 1 1月 2016

指紋

深入研究「A novel algorithm for mining closed temporal patterns from interval-based data」主題。共同形成了獨特的指紋。

引用此