Determining a Product Vector for Performing Dynamic Time Warping

摘要

A method and a system for determining a product vector for computation of a Euclidean distance for performing Dynamic Time Warping of a test signal and a template signal are provided. Low-rank factorized vectors are determined for the template signal. The low-rank factorized vectors are processed along with the test signal for determining the product vector. The product vector is thereafter usable for the determination of a Euclidean distance between the test signal and the template signal, and for performing dynamic time warping of the test signal and the template signal.

主权项

1. A method for determining a product vector for determining a Euclidean distance between a test signal vector and at least a template signal vector, wherein the test signal vector comprises vectorized values of at least a portion of a test signal, and wherein the template signal vector comprises vectorized values of a template signal, the method comprising:
factorizing, by a processor, the template signal vector for obtaining at least a first template signal factorized vector and a second template signal factorized vector of the template signal vector, wherein respective ranks of the first template signal factorized vector and the second template signal factorized vector are both less than a rank of the template signal vector; multiplying, by the processor, the test signal vector and the first template signal factorized vector for obtaining an intermediate test signal vector, wherein a rank of the intermediate test signal vector is less than or equal to a rank of the test signal vector; and multiplying, by the processor, the intermediate test signal vector and the second template signal factorized vector for determining the product vector.