时序数据库中部分周期模式的挖掘算法研究

时序数据库中关联规则或模式的出现通常会呈现一定的周期性,部分周期模式的挖掘是数据挖掘领域一个崭新的问题。首先介绍了部分周期模式的研究背景及相关概念,然后给出了现有的挖掘算法并对其进行分析比较,最后简述了在四川省智能交通系统中,应用部分周期模式的挖掘算法来分析交通流量及IC卡盈缺数量周期模式的KDD系统。

Research on Partial Periodicity Mining in Time Series Databases

In time- series database, association rules and patte rn s show periodicity attributes to some extend, and search for partial periodic pa tterns in time- series databases is an interesting and new data mining problem. This paper first introduces the backgrounds and some interrelated definitions a bout partial periodicity, then gives several algorithms and analyzes them. At la st, the paper reports a performance study of these algorithms in the Sichuan Int elligent Traffic Control System and points out the pros and cons of them respect ively.