R システムで編集距離を求める（R システムを使用）

前準備

R システムのインストール

• Windows での R システムのインストール: 別ページ »で説明している．
• Ubuntu での R システムのインストール: 別ページ »で説明している．

stringdist パッケージのインストール

R システムで，次のコマンドを実行し，インストールする． vignette で説明を表示．

このとき「Secure CRAN mirrors」のような，ミラーサイトの選択画面が出たときは「Japan」のものを選ぶ．

install.packages("stringdist") 
vignette("stringdist")

編集距離を求める（stringdist を使用）

1. パッケージの読み込み

   library(stringdist)
   

   
2. 編集距離を求める

   # optimal string alignment
   stringdist("empty", "entropy")
   # Damerau-Levenshtein distance (multiple editing of substrings allowed)
   stringdist("empty", "entropy", method="dl")
   # Levenshtein distance
   stringdist("empty", "entropy", method="lv")
   # Longest common substring distance.
   stringdist("empty", "entropy", method="lcs")
   # q-gram distance.
   stringdist("empty", "entropy", method="qgram")
   # cosine distance between q-gram profiles
   stringdist("empty", "entropy", method="cosine")
   # Jaccard distance between q-gram profiles
   stringdist("empty", "entropy", method="jaccard")
   # Jaro, or Jaro-Winker distance.
   stringdist("empty", "entropy", method="jw")