Levenshtein distance
Related Topics
Experts
Publications (44)

1Error Correction for Arabic Dictionary Lookup2010  Bridget Hirsch,C Anton Rytting,Charles Blake 3,Chris Taylor,Corey Miller,David Zajic,Evelyn Browne,Jason White,Jeff Carnes,Nathanael Lynn,Paul Rodrigues,Sarah Wayland,Tim Buckwalter,Tristan Purvisdictionary. We compare our system to a baseline based on Levenshtein distance and find that, when evaluated on singleerror queries...

2Certification and Cleaning up of a Text Corpus: Towards an Evaluation of the ?grammatical? Quality of a Corpus2008  Cyril Grouinon the Levenshtein’s distance. 4.2.2. Levenshtein distance Levenshtein distance (Levenshtein, 1965) is a measure of similarity...

3Adaptive Speech Recognition for Intuitive Model?based Spoken Dialoguesthis, we propose to blur the grammar by adopting the Levenshtein distance (Levenshtein, 1966). It is described as the minimal...

4Multiple Dimension Levenshtein Edit Distance Calculations for Evaluating Automatic Speech Recognition Systems during Simultaneous Speechdefine in section 2.3.2. 3. String Alignments Levenshtein Distance calculations (Levenshtein 1966) are an efficient...

5Information Retrieval of Word Form Variants in Spoken Language Corpora Using Generalized Edit Distanceas Levenshtein distance to allow variations from the given input word. However, when using the Levenshtein distance, one...

6Extraction of Semantic Clusters for Terminological Information Retrieval from MRDs2000  John Mcnaught,Gerardo Sierratwo different dictionaries, our algorithm uses the Levenshtein distance (Levenshtein, 1966), a variation of a technique for...

7Experiments on Processing Overlapping Parallel Corpora2008  HeikiJaan Kaalep,Mark FishelSentence Matching (Kaalep and Veskis, 2007) use Levenshtein distance and check whether the distance between two sentences...

8An Analysis and an Annotated Corpus) of User Responses to Machine Translation Outputpostedited translation (correction) p: • word/character Levenshtein distance between p and t, divided by the length of t; • p/t...

9Speech and Language Resources for LVCSR of Russianlikelihood coefficient between two words is based on the Levenshtein distance (Levenshtein, 1966) with a variable operation cost...

10Lexical Similarity can Distinguish between Automatic and Manual Translations2006  A Patel,Dragomir R RadevFigure 3 shows the resulting phylogenetic tree from the Levenshtein distance values on the left and the tree produced when built...