A Fast Generative Spell Corrector Based on Edit Distance.
Ishan ChattopadhyayaKannappan SirchabesanKrishanu SealPublished in: ECIR (2013)
Keyphrases
- edit distance
- edit operations
- similarity measure
- levenshtein distance
- generative model
- distance measure
- dynamic programming
- graph matching
- distance function
- approximate string matching
- string similarity
- string matching
- tree structured data
- distance computation
- string edit distance
- approximate matching
- tree edit distance
- neural network
- similarity join
- data sets
- graph edit distance
- xml documents
- longest common subsequence
- spelling correction
- image retrieval
- pairwise
- data structure
- finite alphabet