计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
3期
17-21
,共5页
数据流%滑动窗口%小波分解%数据摘要
數據流%滑動窗口%小波分解%數據摘要
수거류%활동창구%소파분해%수거적요
由于数据流具有无限、高速等特性,使得对数据流的查询处理往往不是面向整个数据流,而是把查询处理的范围限定在某个可操作的范围内,比如一个数据窗口.另一方面,通过数据摘要近似表达数据,也是数据流查询处理应对存储空间约束的常用策略.本文提出一种基于滑动窗口的数据流小波摘要构造算法,利用了窗口技术与数据摘要技术的优点.算法的基本思路是基于滑动窗口模型,将数据流划分成若干等宽基本窗口,每个基本窗口内数据进行小波分解与系数约简,从而形成滑动小波摘要窗口.为使窗口内数据摘要绝对重构误差最优,定义一个系数删减标准,采用贪心策略对窗口内小波系数逐步求精,从而获得最优绝对误差小波摘要.实际应用结果证明了算法的有效性.
由于數據流具有無限、高速等特性,使得對數據流的查詢處理往往不是麵嚮整箇數據流,而是把查詢處理的範圍限定在某箇可操作的範圍內,比如一箇數據窗口.另一方麵,通過數據摘要近似錶達數據,也是數據流查詢處理應對存儲空間約束的常用策略.本文提齣一種基于滑動窗口的數據流小波摘要構造算法,利用瞭窗口技術與數據摘要技術的優點.算法的基本思路是基于滑動窗口模型,將數據流劃分成若榦等寬基本窗口,每箇基本窗口內數據進行小波分解與繫數約簡,從而形成滑動小波摘要窗口.為使窗口內數據摘要絕對重構誤差最優,定義一箇繫數刪減標準,採用貪心策略對窗口內小波繫數逐步求精,從而穫得最優絕對誤差小波摘要.實際應用結果證明瞭算法的有效性.
유우수거류구유무한、고속등특성,사득대수거류적사순처리왕왕불시면향정개수거류,이시파사순처리적범위한정재모개가조작적범위내,비여일개수거창구.령일방면,통과수거적요근사표체수거,야시수거류사순처리응대존저공간약속적상용책략.본문제출일충기우활동창구적수거류소파적요구조산법,이용료창구기술여수거적요기술적우점.산법적기본사로시기우활동창구모형,장수거류화분성약간등관기본창구,매개기본창구내수거진행소파분해여계수약간,종이형성활동소파적요창구.위사창구내수거적요절대중구오차최우,정의일개계수산감표준,채용탐심책략대창구내소파계수축보구정,종이획득최우절대오차소파적요.실제응용결과증명료산법적유효성.