https://scholars.lib.ntu.edu.tw/handle/123456789/415121
Title: | Mining closed patterns in multi-sequence time-series databases | Authors: | Lee A.J.T. Wu H.-W. Lee T.-Y. Liu Y.-H. Chen K.-T. |
Keywords: | Closed pattern;Data mining;Sequential pattern;Time-series database | Issue Date: | 2009 | Journal Volume: | 68 | Journal Issue: | 10 | Start page/Pages: | 1071-1090 | Source: | Data and Knowledge Engineering | Abstract: | 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 |
Appears in Collections: | 資訊管理學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.