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

• 作者: 刘晓影
• 来源期刊: 现代电子技术
• 关键词: 时间弯曲距离 低边界距离 范围查询 数据库
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 科学计算与信息处理
• 页码范围: 25-30
• 页数: 6页
• 分类号: TN911-34|TP311.13
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2017.06.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓影	中国电子科技集团公司第十五研究所	2	3	1.0	1.0