作者somi (SoMiMi FaReRe)
看板Programming
標題Re: [問題] 滑鼠軌跡形狀的判斷
時間Tue Jan 13 15:24:21 2009
簡單一點可以把移動軌跡轉成 {上,下,左,右}* 的序列
然後跟標準序列做dynamic time warping.
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)