一种基于滑动窗口的数据流摘要构造算法 |
| |
引用本文: | 曲阜平,王考杰,吕玉华.一种基于滑动窗口的数据流摘要构造算法[J].计算机与现代化,2013(3):17-21. |
| |
作者姓名: | 曲阜平 王考杰 吕玉华 |
| |
作者单位: | 中国人民解放军65024部队;总后勤部后勤科学研究所;中国人民解放军65021部队 |
| |
基金项目: | 国家科技支撑计划重点资助项目(2006BAG01A07) |
| |
摘 要: | 由于数据流具有无限、高速等特性,使得对数据流的查询处理往往不是面向整个数据流,而是把查询处理的范围限定在某个可操作的范围内,比如一个数据窗口。另一方面,通过数据摘要近似表达数据,也是数据流查询处理应对存储空间约束的常用策略。本文提出一种基于滑动窗口的数据流小波摘要构造算法,利用了窗口技术与数据摘要技术的优点。算法的基本思路是基于滑动窗口模型,将数据流划分成若干等宽基本窗口,每个基本窗口内数据进行小波分解与系数约简,从而形成滑动小波摘要窗口。为使窗口内数据摘要绝对重构误差最优,定义一个系数删减标准,采用贪心策略对窗口内小波系数逐步求精,从而获得最优绝对误差小波摘要。实际应用结果证明了算法的有效性。
|
关 键 词: | 数据流 滑动窗口 小波分解 数据摘要 |
An Algorithm for Construction of Synopses over Data Stream Based on Sliding Windows |
| |
Affiliation: | QU Fu-ping1,WANG Kao-jie2,Lü Yu-hua3(1.Troops 65024 of PLA,Dalian 116041,China; 2.Logistics Scientific Institute,General Logistics Department,Beijing 100071,China; 3.Troops 65021 of PLA,Shenyang 110162,China) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|