Mining closed flexible patterns in time-series databases
Resource
Expert Systems with Appications,37(3),2098-2107.
Journal
Expert Systems with Applications
Pages
2098-2107
Date Issued
2010-03
Date
2010-03
Author(s)
Wu, Huei-Wen
Abstract
In this paper, we propose an efficient algorithm, called CFP, for mining closed flexible patterns in time-series databases, where flexible gaps are allowed in a pattern. Our proposed algorithm involves three stages: transforming a time-series database into a symbolic database, generating all frequent patterns of length one from the transformed database, and mining closed flexible patterns in a depth-first search manner. In the proposed method, we design two pruning strategies and a closure checking scheme to reduce the search space and thus speed up the algorithm. The experimental results show that our algorithm outperforms the modified Apriori algorithm by an order of magnitude. © 2009 Elsevier Ltd. All rights reserved.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
02.pdf
Size
23.23 KB
Format
Adobe PDF
Checksum
(MD5):b23cfaa81153d73e60df9b7edefe20ea