%0 Journal Article
%T 一种基于滑动窗口的数据流相似性查询算法
%A 王考杰
%A 郑雪峰
%A 宋一丁？
%J 计算机科学
%D 2010
%X 相似性查询是一种非常重要的数据挖掘应用。由于数据流具有无限、高速等特性，传统的查询算法不能直接应用于数据流。提出了一种基于小波滑动窗口的多数据流相似性查询算法。算法首先将滑动窗口划分成若干等宽基本窗口，然后对每个基本窗口内的数据进行小波分解与系数约简，从而形成小波摘要窗口。执行相似性查询时，直接基于小波摘要进行计算，而无需数据重构。由于利用了小波分解的线性处理优点，算法具有较低的时间复杂度。最后，基于实际数据对算法进行了实验，实验结果证明了算法的有效性。
%K 数据流
%K 相似性查询
%K 滑动窗口
%K 小波分解
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=101039&flag=1