in reply to Re^6: Tips on how to perform this regex query
in thread Tips on how to perform this regex query
Edit distance as a measure of loanword adaptation.
That links to a corrupted (or non-)pdf.
Bioinformatics uses a bit more complex edit distance measures than the traditional one.
That's really understating the difference. From the link you provided:
In a constant gap penalty, every gap receives some predetermined constant penalty, regardless of its length. Thus, the insertion or deletion of 1000 contiguous symbols is penalized equally to that of a single symbol.
That "constant gap penalty" completely changes the dynamics of the algorithm. And thus makes the modfied algorithm useful for finding alignments of subsequences; which the standard edit distance it completely useless for.
Typos: an article about finding likely typos with edit distance.
The Damerau–Levenshtein algorithm is quite different -- allows/measures transpositions -- to the Levenshtein algorithm -- which does not.
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re^8: Tips on how to perform this regex query
by no_slogan (Deacon) on Jan 11, 2014 at 15:31 UTC |