編集距離の応用分野
スペルチェッカー
入力した文字列と辞書に記憶されている単語の文字列としての類似度(=距離)に基づいて、あいまい検索を行い、類似した単語の候補を提示する。
表記ゆれ
検出
「データベース」、「データ・ベース」「データーベース」といった、表記の違いを検出する。
同類の研究論文の検索や盗用の検知
文章を形態素解析し、形態素の並びの類似度(=距離)に基づいて類似文章を検索する。
距離が極めて近い場合は、盗用の可能性も考えられる。
編集距離
-
応用分野