%0 Journal Article
%T 基于动态规划求解时间序列dtw中心
%A 孙焘？
%A 夏 斐？
%A 刘洪波？
%J 计算机科学
%D 2015
%X 中心时间序列表明了一个时间序列集合中的公共特征,是时间序列聚类的重要手段。提出了一个利用动态规划求解两条时间序列dtw中心的方法,即以最小化中心序列到两条样本序列的dtw距离平方和为目标,递归求解最优解。在此基础上,给出了基于中心与样本匹配度的剪枝方法,降低了时间复杂度。并在理论上证明了该方法可以获得最优解。实验结果显示,相比于dba算法,该算法能够获得更小的dtw距离平方和,并且有更好的鲁棒性。
%K 中心时间序列
%K dtw
%K 动态规划
%K 匹配度剪枝
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20151260&flag=1