Edit distances for strings and key lists (i.e. cell arrays of strings or other elements).
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
This package provides implementations of the Levenshtein, Damerau-
Levenshtein, and weighted edit distance for strings as well as key lists
(i.e. cell arrays of strings or arbitrary other elements).
This code is part of the work described in [1]. In [1], edit distances are
applied to match linguistic descriptions that occur when referring to objects
(in order to achieve joint attention in spoken human-robot / human-human
interaction).
[1] B. Schauerte, G. A. Fink, "Focusing Computational Visual Attention
in Multi-Modal Human-Robot Interaction," in Proc. ICMI, 2010.
Cite As
Boris Schauerte (2026). edit distances (https://github.com/bschauerte/edit-distances), GitHub. Retrieved .
General Information
- Version 1.4.0.0 (12.4 KB)
-
View License on GitHub
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
Versions that use the GitHub default branch cannot be downloaded
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.4.0.0 | - moved to Github
|
||
| 1.3.0.0 | - extended the interface of the cell array functions: now you can use arbitrary compare functions and cell content
|
||
| 1.2.0.0 | - updated the description |
||
| 1.1.0.0 | - bugfix (thanks for the helpful comments of "forkandwait w") |
||
| 1.0.0.0 |
