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]);

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