Using EM-trained string-edit distances for approximate matching of acoustic morphemes.
Michael LevitElmar NöthAllen L. GorinPublished in: INTERSPEECH (2002)
Keyphrases
- edit distance
- approximate matching
- edit operations
- string matching
- approximate string matching
- graph matching
- similarity measure
- tree structured data
- distance measure
- dynamic time warping
- levenshtein distance
- distance function
- distance computation
- dynamic programming
- probabilistic model
- tree edit distance
- n gram
- subgraph isomorphism
- finite alphabet
- neural network
- adjacency matrix
- record linkage
- pairwise
- feature space
- pattern recognition
- machine learning