Mining Association Rules in Time-series Databases
Date Issued
2005
Date
2005
Author(s)
Li, Jen-Feng
DOI
en-US
Abstract
Discovering association rules can reveal the cause-effect relationships among events in a time-series database. The problem can be transformed to finding frequent sequential patterns. However, most of sequential pattern mining algorithms proposed are not suitable to mine frequent patterns in a time-series database since they are not efficient to mine frequent patterns for long sequences and a time-series database usually contains long sequences. Moreover, they do not consider the distance between the frequent patterns. Thus, in this thesis, we propose an efficient algorithm to mine frequent patterns in time-series database.
Our proposed algorithm, CP-Miner, consists of three phases. First of all, we transform every real value number in a time-series sequence into a symbolic level so that every time-series sequence can be considered as a string. Then we employ a suffix tree to store the whole database thus we can easily find the frequent strings by traversing the suffix tree. Finally, we can combine these frequent strings to generate longer frequent patterns by traversing the suffix tree. It is shown that the CP-Miner algorithm outperforms the Apriori-like algorithm in terms of runtime and space requirement.
Subjects
資料探勘
關聯性規則
時間序列資料庫
字尾樹
data mining
association rules
time-series databases
suffix tree
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92725037-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):65b7ce53d9468e697271f66e5b5e2ec9