《Speech and Language Processing》Chapter 2 Minimum Edit Distance 最小編輯距離

C2. Minimum Edit Distance 許多的NLP應用都會關注字符串的相似性這一問題。例如在拼寫糾正中,用戶輸入了錯誤的單詞,我們想要猜測用戶的真實意圖是什麼。另外一個例子是共同指向(coreference),任務需要判斷兩個字符串是否指向同一實體。 1. 一些定義 Minimum Edit Distance 編輯距離(Edit distance)幫助我們度量兩個字符的相似程度。最小
相關文章
相關標籤/搜索