高效时序相似搜索技术

摘要：

时序相似搜索被认为是将来最有前途的技术之一.然而,时序数据是典型的高维海量数据,如何开发高效算法非常关键.文中概述了时序相似搜索技术的研究现状和进展以及研究的主要内容,讨论了该技术的几个重要应用范例,并对一些典型算法进行了定量分析;然后晕点论述了高效时序相似搜索的关键技术,包括边界过滤、三角不等式修剪、多辨析率检索方法、过滤精炼方案等.最后讨论并分析了时序的近似相似搜索技术.上述所有技术通过对比,其正面和反面都被深入分析.最后指出了存在的问题和未来的研究热点和方向.

关键词：时间序列、相似搜索、高效搜索方法、子时间序列

所属期刊栏目：32

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

资助基金：国家"八六三"高技术研究发展计划项甘基金2007AA01Z309,2006AA01Z430;国土资源部三峡库区三期地质灾害防治重大科研专项基金SXKY3-6-3

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

页数：共16页

页码：2107-2122