Linear-Time Computation of Similarity Measures for Sequential Data


Efficient and expressive comparison of sequences is an essential procedure for learning with sequential data. In this article we propose a generic framework for computation of similarity measures for sequences, covering various kernel, distance and non-metric similarity functions. The basis for comparison is embedding of sequences using a formal language… (More)
DOI: 10.1145/1390681.1390683

13 Figures and Tables



Citations per Year

118 Citations

Semantic Scholar estimates that this publication has 118 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics