%0 Journal Article
%T Research on Estimate Method of DTW Early Abandon Ratio<br>DTW提前终止率的估算方法研究
%A LI Zheng-xin
%A ZHANG Feng-ming
%A LI Jun-kui
%A ZHANG Xiao-feng
%A <br>李正欣
%A 张凤鸣
%A 李俊奎
%A 张晓丰
%J 计算机科学
%D 2012
%I 
%X 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.
%K Time series
%K Dynamic time warping
%K Early abandon
%K Probability<br>时间序列
%K 动态时间弯曲
%K 提前终止
%K 概率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=4207430C62DE8EBE190210164960EABF&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=94C357A881DFC066&sid=31611641D4BB139F&eid=C564C7D61C5F9D63&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0