一种基于滑动窗口的数据流摘要构造算法

• 作者: 吕玉华 曲阜平 王考杰
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据流 滑动窗口 小波分解 数据摘要
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 17-21
• 页数: 5页
• 分类号: TPP311
• 字数: 4948字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.03.005

摘要

由于数据流具有无限、高速等特性,使得对数据流的查询处理往往不是面向整个数据流,而是把查询处理的范围限定在某个可操作的范围内,比如一个数据窗口.另一方面,通过数据摘要近似表达数据,也是数据流查询处理应对存储空间约束的常用策略.本文提出一种基于滑动窗口的数据流小波摘要构造算法,利用了窗口技术与数据摘要技术的优点.算法的基本思路是基于滑动窗口模型,将数据流划分成若干等宽基本窗口,每个基本窗口内数据进行小波分解与系数约简,从而形成滑动小波摘要窗口.为使窗口内数据摘要绝对重构误差最优,定义一个系数删减标准,采用贪心策略对窗口内小波系数逐步求精,从而获得最优绝对误差小波摘要.实际应用结果证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王考杰		8	59	4.0	7.0