计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
8期
2939-2942
,共4页
时间序列流%动态弯曲%受限%提前终止
時間序列流%動態彎麯%受限%提前終止
시간서렬류%동태만곡%수한%제전종지
针对SPRING提出的使用精确DTW距离造成弯曲矩阵中有许多无用的计算数据格的不足,提出一种受限的动态时间弯曲距离CSDTW.通过限制某时刻弯曲路径的弯曲程度,同时结合DTW上的提前终止算法,以减少无用数据格的出现.实验对比表明,CSDTW能够避免大量冗余数据格的计算,加快流环境下精确DTW处理的效率.
針對SPRING提齣的使用精確DTW距離造成彎麯矩陣中有許多無用的計算數據格的不足,提齣一種受限的動態時間彎麯距離CSDTW.通過限製某時刻彎麯路徑的彎麯程度,同時結閤DTW上的提前終止算法,以減少無用數據格的齣現.實驗對比錶明,CSDTW能夠避免大量冗餘數據格的計算,加快流環境下精確DTW處理的效率.
침대SPRING제출적사용정학DTW거리조성만곡구진중유허다무용적계산수거격적불족,제출일충수한적동태시간만곡거리CSDTW.통과한제모시각만곡로경적만곡정도,동시결합DTW상적제전종지산법,이감소무용수거격적출현.실험대비표명,CSDTW능구피면대량용여수거격적계산,가쾌류배경하정학DTW처리적효솔.