基于Walsh变换的时序数据相似性搜索

摘要：

针对时序数据相似性搜索面临的高维性问题,提出一种利用按沃尔什序数排列的离散沃尔什变换((DWHT)w)对时序数据进行维归约的方法.(DWHT)w是正交变换,变换矩阵简单,可以应用快速算法,对时序数据有更好的特征提取能力,用其索引时间序列数据在理论上具备非漏报性质.与基于离散傅里叶变换和基于离散沃尔什变换的对比实验表明,该方法可以获得更高的查询效率.

关键词：时间序列、离散沃尔什变换、按沃尔什序数排列、范围查询、近邻查询

所属期刊栏目：37

分类号：TP391.4(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目06021484,9151009001000007;广东省科技计划基金资助项目2008A060201011

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

页数：共4页

页码：55-57,60