Determining Restricted Damerau-Levenshtein Edit-Distance of Two Languages by Extended Automata.
Dang Quyet ThangPhan Trung HuyPublished in: RIVF (2010)
Keyphrases
- edit distance
- graph matching
- string matching
- similarity measure
- tree structured data
- approximate string matching
- string similarity
- dynamic programming
- edit operations
- graph edit distance
- distance function
- hamming distance
- levenshtein distance
- dissimilarity measure
- distance measure
- tree edit distance
- approximate matching
- string edit distance
- regular expressions
- grammatical inference
- finite automata
- similarity search
- longest common subsequence
- language model
- feature selection
- neural network