Edit distance
Edit Distance for Pushdown Automata
... of edit distance. The notion of edit distance provides a quantitative measure of “how far apart” are (a) two words, (b) words from a language, and (c) two ...of edit distance ...
13
Tree Edit Distance as a Baseline Approach for Paraphrase Representation
... Alignment Distance (Bille, 2003) and/or (Fanout) Weighted Tree Edit Distance (Augsten, B¨ ohlen, and Gamper, 2010) algorithms, as we hypothesize that they can do better in terms of tree ...
7
Phonologically Informed Edit Distance Algorithms for Word Alignment with Low Resource Languages
... The second part of Table 4 shows that three more linguistically informed algorithms presented here (particularly cognate-based edit distance) out- perform the less-informed basic Levenshtein algo- rithm. ...
11
Edit Distance: A New Data Selection Criterion for Domain Adaptation in SMT
... In this paper, we regard data selection as a prob- lem of scoring the sentences in a general corpus via different similarity metrics. After revisiting the state-of-the-art data selection methods for SMT adaptation, we ...
6
Optimization and Further Development of an Algorithm for Driver Intention Detection with Fuzzy Logic and Edit Distance: Optimization and Further Development of an Algorithm for Driver IntentionDetection with Fuzzy Logic and Edit Distance
... Inspired by the idea of vision zero, there is a lot of work that needs to be done in the field of advance driver assistance systems to develop more safer systems. Driver intention detection with a prediction of upcoming ...
95
Classification of Pulse Waveforms Using Edit Distance with Real Penalty
... Copyright © 2010 Dongyu Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the ...
8
Graphonological Levenshtein Edit Distance: Application for Automated Cognate Identification
... the edit distance between cognates in different languages much shorter, and the phonological transcription in these cases may obscure innate morphological and historical links between closely related ...
14
The Edit Distance Transducer in Action: The University of Cambridge English German System at WMT16
... the distance measure be- tween NMT and Hiero translations, which is re- alized with the UNK insertion transducer U and the modified edit distance transducer E ...the edit operations of types ...
8
Automatic Wrapper Adaptation by Tree Edit Distance Matching
... of distance as measure of the (dis)similarity between two trees and extended the notion of longest common subsequence(s) between strings to ...tree edit distance algorithms were suggested, providing ...
14
Embedding edit distance to enable private keyword search
... The main contribution of this work is the proposal for a fuzzy keyword search over encrypted data where fuzzy means that we tolerate some edit distance deviation. A natural application of our results is ...
12
Evaluating Text Segmentation using Boundary Edit Distance
... an edit distance that supported transpositions to compare segmentations was an advancement over window-based methods, but boundary edit distance and its normalization S are not without ...
11
EED: Extended Edit Distance Measure for Machine Translation
... Edit distance based metrics utilise the edit dis- tance to express the difference between the can- didate and the ...pure edit dis- tance is too restrictive and is often extended by additional ...
7
Improved Edit Distance Kernel for Chinese Relation Extraction
... the edit distance between two Chinese strings cannot re- flect the actual ...the Edit-Distance method computes the similarity measured in Chi- nese ...
6
Recognizing Textual Parallelisms with Edit Distance and Similarity Degree
... apply edit transformations. A drawback concern- ing the tree-edit distance approach is that it is not able to observe the whole tree, but only the subtree of the processed ...
8
Information Retrieval of Word Form Variants in Spoken Language Corpora Using Generalized Edit Distance
... regular edit distance (Levenshtein distance) satisfies the first criterion as all the relevant word variants can be reached with combining the three edit operations (replacing, deleting or ...
7
Fine Classification & Recognition of Hand Written Devnagari Characters with Regular Expressions & Minimum Edit Distance Method
... Data used for the present work was collected from different individuals. From experiments we noted that the overall recognition accuracy of the proposed scheme for characters is 82% for 50 writers. Experiment has been ...
7
An Effective Speech Understanding Method with a Multiple Speech Recognizer based on Output Selection using Edit Distance
... Abstract. In this paper, we propose a simple and effective method for speech understanding. The method incorporates some speech recognizers. We use two recognizers, a large vocabulary continuous speech recognizer and a ...
8
A Dynamic Bayesian Framework to Model Context and Memory in Edit Distance Learning: An Application to Pronunciation Classification
... Sitting at the intersection between statis- tics and machine learning, Dynamic Bayesian Networks have been applied with much success in many domains, such as speech recognition, vision, and compu- tational biology. While ...
8
A Best First Anagram Hashing Filter for Approximate String Matching with Generalized Edit Distance
... We have presented a best first anagram hashing filter for generalized edit distance matching. The algorithm prefilters a lexicon to narrow down the search for a best match given a set of weighted ...
10
DTED: Evaluation of Machine Translation Structure Using Dependency Parsing and Tree Edit Distance
... tree edit distance algorithm, as originally put forward by Zhang and Shasha ...tree edit distance is to count the number of delete, insert and/or match (substitution) oper- ations needed to ...
8