algorithm - 性能问题，大字符串的编辑距离 LCP vs Levenshtein vs SIFT

Question

所以我正在尝试计算两个大字符串之间的距离(大约 20-100)。障碍是性能，我需要运行 20k 距离比较。 (需要几个小时)

经过调查，我遇到了几个算法，我很难决定选择哪个。 (基于性能 VS 准确性)

https://github.com/tdebatty/java-string-similarity - 每个算法的性能列表。

** 已编辑 **

1. SIFT4 算法是否经过充分验证/可靠？
2. SIFT4 算法是否适合该任务？
3. 为什么它比基于 LCP/Levenshtein 算法快这么多？
4. SIFT 是否也用于图像处理？还是不同的东西？ AMH 回答

谢谢。

Answer 1

据我所知，尺度不变特征变换 (SIFT) 是一种计算机视觉算法，用于检测和描述图像中的局部特征。

此外，如果您想找到相似的图像，您必须通过计算它们的距离来比较图像的局部特征，这可能会达到您的目的。但我记得局部特征是数字向量。它使用蛮力匹配器:Feature Matching - OpenCV Library - SIFT

请在此处阅读有关 SIFT 的信息:http://docs.opencv.org/3.1.0/da/df5/tutorial_py_sift_intro.html

您提供的链接中提到的 SIFT4 是完全不同的东西。