Introduction to NLP by Chris & Dan翻譯 第三課 最小編輯距離

一、定義最小編輯距離 1、最小編輯距離的用途 拼寫矯正 用戶輸入graffe,那麼哪一個是最接近的?graf?graft?grail?還是giraffe 計算生物學 用來校準核酸序列 校準(alignment)結果 同時也用於機器翻譯,信息抽取等領域 2、編輯距離 兩個字符串間最小的編輯距離就是將其中一個變成另外一個時需要的最小的編輯操作次數(操作包含插入、刪除、替代)。 舉例而言,當兩個字符串是
相關文章
相關標籤/搜索