EditDistance

EditDistance[u,v]

文字列間,ベクトルあるいは生体分子配列 uv の間の編集距離(レーベンシュタイン距離)を返す.

詳細とオプション

  • EditDistance[u,v]uv に変換するのに必要な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: 05-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: 05-November-2024 ]}