The filtered combination of the weighted edit distance and the Jaro-Winkler distance to improve spellchecking Arabic texts.
Hicham GueddahAbdellah YousfiMostafa BelkasmiPublished in: AICCSA (2015)
Keyphrases
- edit distance
- string edit distance
- distance measure
- tree edit distance
- distance function
- distance computation
- hamming distance
- levenshtein distance
- triangle inequality
- graph matching
- cosine distance
- similarity measure
- dissimilarity measure
- approximate string matching
- edit operations
- triangular inequality
- graph edit distance
- tree structured data
- string matching
- longest common subsequence
- approximate matching
- feature selection
- neural network
- dynamic time warping
- feature vectors
- natural language
- machine learning