相似时间子序列快速搜索的改进算法

摘要：

索引空间相似性度量标准的精确度较低,在现有的相似时间子序列搜索算法中,后期处理过程中内外存之间数据的I/O时间较长.针对该问题,引用一种非线性维数约简技术,提出改进的相似时间子序列快速搜索算法,提高索引空间相似性度量标准的精确度,降低错误匹配的发生率.实验结果表明,该算法可有效降低重复估算的数据量,提高相似性搜索的效率.

关键词：时间序列、维数约简、子序列、相似性搜索

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目60773100

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

页数：共3页

页码：78-80