2
我使用Levenshtein距離算法比較作爲用戶輸入提供的公司名稱與已知公司名稱的數據庫以找到最接近的匹配項。本身，算法工作正常，但我想建立一個偏差，以便編輯距離被認爲是較低的，如果字符串的初始部分匹配。修改Levenshtein位置偏差的距離
例如，如果搜索條件是「ABCD」，那麼「ABCD Co.」和「XYX ABCD」具有相同的編輯距離。不過，我想增加一個事實，即第一個字符串的起始部分與第二個字符串的搜索條件更緊密匹配。
這樣做的一種方法可能是將字符串開頭的插入/刪除/替換成本修改得更高，然後降低到最後。有沒有人有這個成功實施的例子？使用Levenshtein距離仍然是我嘗試實現的最好方法？我對這種方法的假設是否準確？
更新：爲了我的直接目的，我決定放棄上述內容，改爲使用Jaro Winkler編輯距離來解決問題。不過，我會留下來進一步的投入。
即時尋找同樣的事情...你有你的解決方案的任何運氣？也許你可以提供一些代碼示例？ – Leonardo