天天看點

Levenshtein 相似度算法——Levenshtein(編輯距離)相似度算法——Levenshtein(編輯距離)

​​https://www.iteye.com/blog/wdhdmx-1343856​​

原文講的挺有道理的;

奇妙的地方就是将字元串的對比,轉換為了數值之間的計算;

相似度算法——Levenshtein(編輯距離)

下面的圖中

第一處:

第一處A,因為左邊和上邊的是相等的,是以左上角不用加1;

但是,左邊和上面都是要加1的;

最終三個數值之間挑出來一個最小的資料:【1,1,0】就是0;

第二處:

左邊和上面的資料依舊增加1;

因為,左邊和上邊大小不同,是以左上角需要加1;變成了2;

繼續閱讀