|
计算机应用研究 2009
Finding motifs based on wavelet and dynamic time warping
|
Abstract:
Since the proposed finding motifs algorithms could not combine the accuracy with complexity,and could not find the similar shapes,this paper proposed a finding motifs algorithm based on wavelet and dynamic time warping.Employed wavelet transform and a pruning strategy to reduce data dimension and complexity in motif finding,respectively.Because of its high accuracy,USED DTW to find the shape motifs.And combined with the formula v-shift,which ignored the vertical distance,this algorithm could find out the sh...