一种时间序列相似搜索中提前终止效率的估算方法

计算机科学 ›› 2009, Vol. 36 ›› Issue (1): 114-117.

一种时间序列相似搜索中提前终止效率的估算方法

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家发展与改革委员会“安全智能数据整合平台开发及产业化”项目（项目编号[2005]538号）资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 提前终止（Early Abandon）是在受限的相似搜索中的一项技术，在提高时间序列相似搜索的效率，减少冗余计算中取得成功应用。但是以往的工作中提前终止的效率往往都只是通过大量的实验测试来体现，而缺少一种理论化的方法。从理论上提出了一种对提前终止技术的实际效率的估算方法，采用统计概率的方式分析了提前终止技术在时间序列相似搜索中的效率，同时对理论结果进行了实验验证。实验结果表明，理论上的估计方法在一定程度上可以估算出提前终止的效率，为时间序列相似搜索的实际效率计算提供了理论工具。

关键词: 时间序列相似搜索提前终止概率

Abstract: Early abandon is one of the techniques in the constrained similarity search,and has found great success in accelerating time series similarity search, as well as reducing the redundant computations. However, previous works on early abandon were focused on

Key words: Time series,Similarity search,Early abandon,Probability

. 一种时间序列相似搜索中提前终止效率的估算方法[J]. 计算机科学, 2009, 36(1): 114-117. https://doi.org/