%0 Journal Article
%T CSDTW:constrained dynamic time warping distance in stream context<br>CSDTW:一种时间序列流上的受限动态弯曲距离
%A CHEN Shu-guang
%A LI Jun-kui
%A CHEN Sheng-li
%A <br>陈树广
%A 李俊奎
%A 陈胜利
%J 计算机应用研究
%D 2012
%I 
%X Aimed at the disadvantage of existing exact dynamic time warping DTW, namely many unnecessary computations on data cells in the warping matrix. This paper proposed a constrained dynamic time warping distance CSDTW in stream context. CSDTW combined the global constraints with the early abandon technique to reduce the computations, which confined the warping path in a limited scope. The comparative experiments show, CSDTW avoids a large number of computations and thus improves the efficiency of exact DTW processing under stream context.
%K time series stream
%K dynamic time warping
%K constrained
%K early abandon<br>时间序列流
%K 动态弯曲
%K 受限
%K 提前终止
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=06EDAB79A5CA7ADD3CCF217E836107BA&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=89000B94B3C6F35B&eid=A2937CE34F7AE4F4&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=23