EditDistance

EditDistance[u,v]

文字列間，ベクトルあるいは生体分子配列 u と v の間の編集距離（レーベンシュタイン距離）を返す．

詳細とオプション

  • EditDistance[u,v]は u を v に変換するのに必要な1要素の削除，挿入，代入の数を返す．
  • 文字列では，オプションIgnoreCase->Trueを設定することで，EditDistanceが大文字と小文字を同じものとして扱うようになる．

例題

すべて開くすべて閉じる

例  (3)

2つの文字列の間の編集距離：

2つのベクトル間の編集距離：

生体分子配列間の編集距離：

スコープ  (2)

長さが等しくない文字列間の距離を計算する：

任意長のベクトル間の距離を計算する：

オプション  (1)

IgnoreCase  (1)

大文字小文字を無視して文字の編集距離を求める：

アプリケーション  (2)

編集距離を使ったクラスタ文字列データ：

編集距離を使ったクラスタ数値データ：

特性と関係  (2)

EditDistanceは等しい長さの文字列についてはHammingDistance以下である：

EditDistanceは同じ長さのベクトルについてはHammingDistance以下である：

Wolfram Research (2007), EditDistance, Wolfram言語関数， https://reference.wolfram.com/language/ref/EditDistance.html （2020年に更新）.

テキスト

Wolfram Research (2007), EditDistance, Wolfram言語関数， https://reference.wolfram.com/language/ref/EditDistance.html （2020年に更新）.

CMS

Wolfram Language. 2007. "EditDistance." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/EditDistance.html.

APA

Wolfram Language. (2007). EditDistance. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/EditDistance.html

BibTeX

@misc{reference.wolfram_2024_editdistance, author="Wolfram Research", title="{EditDistance}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/EditDistance.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_editdistance, organization={Wolfram Research}, title={EditDistance}, year={2020}, url={https://reference.wolfram.com/language/ref/EditDistance.html}, note=[Accessed: 21-November-2024 ]}