Graph-based Retrieval for Example-based Machine Translation Using Edit-distance.
Takao DoiHirofumi YamamotoEiichiro SumitaPublished in: MTSummit (Workshop) (2005)
Keyphrases
- edit distance
- edit operations
- graph matching
- distance measure
- string matching
- string similarity
- string edit distance
- similarity measure
- levenshtein distance
- graph edit distance
- dynamic time warping
- approximate string matching
- distance function
- tree structured data
- dynamic programming
- approximate matching
- information retrieval
- retrieval model
- graph model
- longest common subsequence
- finite alphabet
- neural network
- similarity join
- adjacency matrix
- dissimilarity measure
- tree edit distance
- information retrieval systems
- image retrieval
- pattern recognition
- database systems