Taming time through tangents
Title | Taming time through tangents |
Publication Type | Presentation |
Year of Publication | 2013 |
Authors | Gabriel Goh, Michael P. Friedlander, Felix J. Herrmann |
Keywords | Presentation, SINBAD, SINBADFALL2013, SLIM |
Abstract | Given two vectors of (possibly) different lengths, the edit distance considers all possible alignments between the two and picks the one that minimizes the number of operations needed to turn one into the other. Though highly non-smooth and riddled with local minima, we show a way to compute the convex envelope of this function, which opens the door to using the approximate edit distance as a surrogate for the L2 distance and comparing vectors of different lengths. |
URL | https://slim.gatech.edu/Publications/Public/Conferences/SINBAD/2013/Fall/goh2013SINBADttt/goh2013SINBADttt.pdf |
Citation Key | goh2013SINBADttt |