DTW-js版

最近想试试语音识别，然后看到了DTW这个算法

主要参考：http://www.cnblogs.com/rockyf/articles/4519352.html

 function dtw(arr1, arr2){
     var matrix = [];
     arr1.forEach(function(value1){
         var line = [];
         matrix.push(line);
         arr2.forEach(function(value2){
             line.push(distance(value1, value2));
         });
     });
     console.log(matrix);

     console.log(minSearch(matrix, arr2.length, arr1.length));
 }

 function minSearch(matrix, i, j){
     if(i == 0 || j == 0){
         return 0;
     }
     var d = matrix[j - 1][i - 1];
     var a = minSearch(matrix, i - 1, j) + d;
     var b = minSearch(matrix, i, j - 1) + d;
     var c = minSearch(matrix, i - 1, j - 1) + d * 2;
     return Math.min(a, b, c);
 }

 function distance(value1, value2){
     return Math.abs(value1 - value2);
 }

 dtw([1, 2], [1, 3]);

很简单的一个递归来做最小值查找，即可查找到最优路径和两个数组的距离。