时间序列流的分层段模型

作     者：陈华辉 施伯乐 CHEN Hua-hui;SHI Bai-le

作者机构：复旦大学计算机与信息技术系上海200433 宁波大学信息科学与工程学院浙江宁波315211 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2009年第30卷第4期

页      面：577-585页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金基项目(60773072)资助 浙江省自然科学基金项目(Y104144)资助 浙江省教育厅项目(20051737)资助 

主　　题：时间序列流 概要结构 近似表示 离散小波变换 数据流 

摘      要：本文工作针对这样一类时间序列流,其特点为:(1)序列动态增长,高维,甚至是无限的;(2)对序列中的数据只能一趟扫描,利用一趟扫描建立时间序列流的近似概要,其后的处理只能依赖该概要结构;(3)对序列中的数据的重视程度由近及远降低,对远的数据逐步遗忘.针对这些特点,本文提出一种称为分层段模型的时间序列流通用处理框架.在这一框架下,每一时间序列流将被动态地划分成若干子序列,每个子序列抽取成一个称为段的概要结构.段是分层组织的,通过段把传统静态时间序列的主要近似方法应用到时间序列流的场合,并实现流中数据的遗忘机制.所进行的实验验证了该模型的有效性.