一种基于滑动窗口的数据流相似性查询算法

摘要：

相似性查询是一种非常重要的数据挖掘应用.由于数据流具有无限、高速等特性,传统的查询算法不能直接应用于数据流.提出了一种基于小波滑动窗口的多数据流相似性查询算法.算法首先将滑动窗口划分成若干等宽基本窗口,然后时每个基本窗口内的数据进行小波分解与系数约简,从而形成小波摘要窗口.执行相似性查询时,直接基于小波摘要进行计算,而无需数据重构.由于利用了小波分解的线性处理优点,算法具有较低的时间复杂度.最后,基于实际数据对算法进行了实验,实验结果证明了算法的有效性.

关键词：数据流、相似性查询、滑动窗口、小波分解

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划重点项目2006BAG01A07

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：169-172,201