一种基于动态时间弯曲距离的快速子序列匹配算法

摘要：

动态时间弯曲距离在用于计算时间序列间的距离时是极其耗费时间的,尤其是处理较大规模的时间序列数据库中的子序列匹配问题时,时间消耗更是难以忍受.该文提出一种新的低边界距离,能够快速滤掉不满足结果条件的时间序列,以提高查询速度,并证明该低边界距离不会丢弃真实的结果.一种基于水平边界区域的索引技术被用于进一步提高查询效率.分另别以真实数据集和人造数据集作为实验数据来测试该文所提出的算法的性能,结果表明该算法在数据库规模上和序列长度上都有良好的健壮性.

关键词：时间弯曲距离、低边界距离、范围查询、数据库

所属期刊栏目：40

分类号：TN911-34;TP311.13

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

页数：共6页

页码：25-30