https://scholars.lib.ntu.edu.tw/handle/123456789/415121
標題: | Mining closed patterns in multi-sequence time-series databases | 作者: | Lee A.J.T. Wu H.-W. Lee T.-Y. Liu Y.-H. Chen K.-T. |
關鍵字: | Closed pattern;Data mining;Sequential pattern;Time-series database | 公開日期: | 2009 | 卷: | 68 | 期: | 10 | 起(迄)頁: | 1071-1090 | 來源出版物: | Data and Knowledge Engineering | 摘要: | In this paper, we propose an efficient algorithm, called CMP-Miner, to mine closed patterns in a time-series database where each record in the database, also called a transaction, contains multiple time-series sequences. Our proposed algorithm consists of three phases. First, we transform each time-series sequence in a transaction into a symbolic sequence. Second, we scan the transformed database to find frequent patterns of length one. Third, for each frequent pattern found in the second phase, we recursively enumerate frequent patterns by a frequent pattern tree in a depth-first search manner. During the process of enumeration, we apply several efficient pruning strategies to remove frequent but non-closed patterns. Thus, the CMP-Miner algorithm can efficiently mine the closed patterns from a time-series database. The experimental results show that our proposed algorithm outperforms the modified Apriori and BIDE algorithms. ? 2009 Elsevier B.V. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415121 | ISSN: | 0169023X | DOI: | 10.1016/j.datak.2009.04.005 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。