Java模糊比较文本字符串的库

Question

我正在寻找一种工具，可以比较两个文本字符串，并返回它们相似度的指标（例如95%）。它需要在支持Java库的平台上实现。

我最好的猜测是，我需要一些模糊逻辑比较工具，它会进行模糊匹配，然后返回相似性级别。

我看到这里有一些与模糊搜索相关的帖子，但我需要完全相反的 - 意思是我不想设置一些参数并返回相似的条目。相反，我已经拥有这些条目，但需要从中推导出相似性参数...

你能给我提供建议吗？非常感谢。

- mikolajek

---

https://dev59.com/F3RC5IYBdhLWcg3wVvnL - lance-java

Answer 1

Apache的StringUtils有一个称为Levenshtein距离指示器的东西。 http://commons.apache.org/proper/commons-lang/javadocs/api-3.1/org/apache/commons/lang3/StringUtils.html Levenshstein距离是一种基于"编辑距离"输出相似度的算法。虽然我不确定这是否是“模糊”的。

例子： int distance = StringUtils.getLevenshteinDistance("cat", "hat");

- mrQWERTY

---

已被弃用，Levenshtein距离现在在apache.commons.text库中，例如：int dist = new LevenshteinDistance().apply("cat", "hat")。 - Sanoj

Answer 2

现在有一个库可以实现这一点：https://github.com/intuit/fuzzy-matcher。

- mob