An edit-distance model for the approximate matching of timed strings.

IEEE Trans Pattern Anal Mach Intell

Faculty of Electrical Engineering, Laboratory of Artificial Perception, Systems, and Cybernetics, University of Ljubljana, Ljubljana, Slovenia, EU.

Published: April 2009

An edit-distance model that can be used for the approximate matching of contiguous and non-contiguous timed strings is presented. The model extends the concept of the weighted string-edit distance by introducing timed edit operations and by making the edit costs time dependent. Special attention is paid to the timed null symbols that are associated with the timed insertions and deletions. The usefulness of the presented model is demonstrated on the classification of phone-recognition errors using the TIMIT speech database.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TPAMI.2008.197DOI Listing

Publication Analysis

Top Keywords

edit-distance model
8
model approximate
8
approximate matching
8
timed strings
8
presented model
8
timed
5
matching timed
4
strings edit-distance
4
matching contiguous
4
contiguous non-contiguous
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!