abydos icon indicating copy to clipboard operation
abydos copied to clipboard

Published 20 hours ago • verified publisher icon chrislit

Edit distances should return their alignments

Open chrislit opened this issue 5 years ago • 2 comments

Candidates:

  • [x] Levenshtein/OSA
  • [ ] Damerau-Levenshtein
  • [x] Yujian-Bo
  • [ ] Higuera-Mico
  • [x] Indel
  • [ ] SAPS
  • [ ] Meta-Levenshtein
  • [ ] FlexMetric
  • [ ] BI-SIM
  • [ ] BlockLevenstein
  • [ ] Rees-Levenshtein
  • [x] Phonetic Edit Distance
  • [x] Discounted Levenshtein
  • [ ] ShapiraStorerI

chrislit avatar Feb 15 '19 04:02 chrislit

Damerau-Levenshtein should be high priority. Without it, Soft Jaccard can't be implemented with its default parameters, which include using DL as the alignment algorithm/distance measure

chrislit avatar Jul 25 '19 00:07 chrislit

Alignments really need to be done by creating a secondary matrix to track the tracebacks, as in PhoneticEditDistance & DiscountedLevenshtein. The greedy method won't always get the correct alignment.

chrislit avatar Aug 05 '19 20:08 chrislit