我有两个二维阵列:
a: [(1,2), (1,3) (2,3), (4,5), ...... (100,101), (101,102)]
b: [(2,2), (2,1) (3,2), (4,3), ...... (100,99), (101,101)]
假定a:101的长度假定b:101的长度
还有一个数组:
c: [(4,4), (4,5), (7,7) ... (22,24)]
假定c:21的长度
我想找到一种方法来知道数组c是否更类似于a或b。
===========
到目前为止,我所做的尝试是相当简单的,但结果并不完美:
但是(总是有一个,但是),结果并不完美,错误发生了。
===========
附加到我最初的问题:
更好的方法吗?小心c的数组不是固定的。
非常感谢各位。
发布于 2015-03-19 13:20:00
DTW是对距离的一个很好的度量,但是在取它之后,您只做了一个平均值,这显然不是一个很好的距离度量,因为它没有考虑到偏差,例如。目前还不清楚在取完距离后,如何以数组结束。你的数组似乎是由向量组成的,所以它只是一个普通的数组,但是与其把A和B作为标量,不如把它们作为向量。
您也说过,数组a小于c,但在示例中,数组a的长度为101,数组c的数组长度为21。
我还建议您进一步研究FastDTW,这是一种用于DTW:https://code.google.com/p/fastdtw/的摊销线性时间和空间算法。
HMM:模型
https://stackoverflow.com/questions/29155024
复制