时序模式发现算法研究  

RESEARCH ON AN ALGORITHM FOR TIME SERIES PATTERNS DISCOVERY

作　　者：蔡智[1] 岳丽华[1] 王熙法[1] 

机构地区：[1]中国科学技术大学计算机科学系,合肥230027

出　　处：《计算机研究与发展》2000年第9期1107-1113,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金资助!(项目编号 69675 0 16)

摘　　要：针对时序数据 ,提出一种新的时序模式的逻辑表示法 ,通过分段线性表示法 ,将时序曲线拟合为线段序列 ,从而以相对应的线段的斜率反正切值序列作为模式的逻辑表示 .在此基础上 ,设计出时序模式发现算法 ,此算法能够自动地发现所有 (子 )模式 .有关实验结果证明算法是行之有效的 .In this paper, a new way for logic expression of time series patterns is presented for time\|series data. By a piecewise linear approximation, the data is modeled as sequence of straight lines and the sequence of arctg. (slope) is used as logic expression of time series patterns. In this way, a new algorithm for time series patterns discovery is presented. It can find all of the patterns or sub patterns automatically. The experiment results prove that the algorithm can be put into practice.

关 键 词：知识发现 时序数据 时序模式发现算法 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]