edit distances

Version 1.4.0.0 (12.4 KB) by Boris Schauerte
Edit distances for strings and key lists (i.e. cell arrays of strings or other elements).
3.0
(1)
1.1K Downloads
Updated 17 Aug 2015
View License on GitHub

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.

See, http://cvhci.anthropomatik.kit.edu/~bschauer/.

Cite As

Boris Schauerte (2026). edit distances (https://github.com/bschauerte/edit-distances), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2009b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.4.0.0

- moved to Github
- fixed Damerau
- added example
1.3.0.0

- extended the interface of the cell array functions: now you can use arbitrary compare functions and cell content
- added a simple usage example
1.2.0.0

- updated the description
1.1.0.0

- bugfix (thanks for the helpful comments of "forkandwait w")
1.0.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.