http://en.wikipedia.org/wiki/Dynamic_time_warping
其實演算法跟edit distance很像 只是cost function不太一樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 132.239.55.127
※ 編輯: somi 來自: 132.239.55.127 (01/13 15:25)
簡單一點可以把移動軌跡轉成 {上,下,左,右}* 的序列
然後跟標準序列做dynamic time warping.