首页>
外国专利>
Vectorization of dynamic-time-warping computation using data reshaping
Vectorization of dynamic-time-warping computation using data reshaping
展开▼
机译:使用数据整形的动态时间扭曲计算的矢量化
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences. Due to vectorization, a significant increase in computation speed is achieved in both software and hardware implementations.
展开▼