dynamic time warping algorithm
- To: mathgroup at smc.vnet.net
- Subject: [mg42867] dynamic time warping algorithm
- From: Sujai <sujai at uiuc.eedduu>
- Date: Thu, 31 Jul 2003 01:47:53 -0400 (EDT)
- Organization: University of Illinois at Urbana-Champaign
- Sender: owner-wri-mathgroup at wolfram.com
i came across an algorithm for dynamic time warping in this article: http://citeseer.nj.nec.com/keogh00scaling.html we are trying to use the algorithm to calculate the distance between two sequences (of letters, for eg: AAAAABBCCCCCCCCDDD and AABBBBBBCDDDDDD). i understand the algorithm but have never used the dynamic programming technique described in the article. would anyone here know how this could be implemented in mathematica or if there is a resource where this has been done before? i have no idea where to even begin. thanks in advance, - sujai -- [remove duplicate letters in eedduu for email address] -- [remove duplicate letters in eedduu for email address]