首页 | 本学科首页   官方微博 | 高级检索  
     

DTW提前终止率的估算方法研究
引用本文:李正欣,张凤鸣,李俊奎,张晓丰. DTW提前终止率的估算方法研究[J]. 计算机科学, 2012, 39(5): 165-167,186
作者姓名:李正欣  张凤鸣  李俊奎  张晓丰
作者单位:1. 空军工程大学工程学院 西安710038
2. 华中科技大学数据库与多媒体研究所 武汉430074
摘    要:提前终止在提高时间序列相似性搜索的效率、减少冗余计算等方面起着重要作用。目前缺少一种有效的理论分析方法来以相对较小的计算代价估算出提前终止策略对DTW计算的优化程度。分析了DTW提前终止产生的机理,提出了一种DTW提前终止率的估算模型,并对其进行了有效性验证。实验结果表明,该方法能够有效地估算出DTW距离的提前终止率,且估算精度优于EaEst方法。

关 键 词:时间序列  动态时间弯曲  提前终止  概率

Research on Estimate Method of DTW Early Abandon Ratio
LI Zheng-xin , ZHANG Feng-ming , LI Jun-kui , ZHANG Xiao-feng. Research on Estimate Method of DTW Early Abandon Ratio[J]. Computer Science, 2012, 39(5): 165-167,186
Authors:LI Zheng-xin    ZHANG Feng-ming    LI Jun-kui    ZHANG Xiao-feng
Affiliation:1(Engineering Institute,Air Force Engineering University,Xi’an 710038,China)1(Research Institute of Database & Multimedia,Huazhong University of Science & Technology,Wuhan 430074,China)2
Abstract:Early abandon is of great importance in improving efficiency of time series similarity search and reducing the redundant computations. However, previous works are focused on empirical experimental to estimate the effects of early abandon and theoretical analysis method is not available. The mechanism of DTW early abandon was analyzed, and a model of estimating DTW early abandon ratio was proposed, then, experiments were made to testify its validity. The resups of experiments show that the proposed method can effectively estimate DTW early abandon ratio, and perform better in precision than that of EaEst method.
Keywords:Time series   Dynamic time warping   Early abandon   Probability
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号