Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Damerau-Levenshtein similarity matching #248

Merged

Conversation

femelo
Copy link
Contributor

@femelo femelo commented May 28, 2024

Add Damerau-Levenshtein similarity matching

@JarbasAl JarbasAl added the enhancement New feature or request label May 28, 2024
@JarbasAl
Copy link
Member

is there any other distance function from rapidfuzz that should be added here?

@JarbasAl JarbasAl merged commit 404b7fc into OpenVoiceOS:dev May 28, 2024
8 checks passed
@femelo
Copy link
Contributor Author

femelo commented May 29, 2024

is there any other distance function from rapidfuzz that should be added here?

Sorry I did not answer this before. Actually rapidfuzz implements almost all known edit distances/similarities out there but, generally speaking, they are either based on a subset of the edit operations used in the Damerau-Levenshtein distance or add little information to it.

@femelo
Copy link
Contributor Author

femelo commented May 29, 2024

is there any other distance function from rapidfuzz that should be added here?

What might be interesting is the weighted mixture of those distances/similarities, which rapidfuzz implements. This comes at the cost of having to tune the weights though.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants