ジャロ・ウィンクラー距離
ジャロ・ウィンクラー距離(ジャロ・ウィンクラーきょり、英: Jaro–Winkler distance)とは2つの文字列の類似度の指標である。1989年にマシュー・A・ジャロによって提案されたジャロ距離の変種として1990年にウィリアム・E・ウィンクラーが提案したものである。ジャロ・ウィンクラー距離が小さいほど、2つの文字列は似ている。
ジャロ・ウィンクラー距離は、文字列の先頭部分(接頭辞)が一致している場合により類似度が高いと判別されるよう、ジャロ距離を変形したものである。ジャロ・ウィンクラー距離は、ジャロ距離を元に、(ある最大値を持つ)一致する接頭辞の長さ l {\displaystyle l} と、ジャロ・ウィンクラー距離が 0 以上 1 以下の範囲で定義されるよう調整されたスケール因子 p {\displaystyle p} を用いて計算される。
ジャロ・ウィンクラー距離 d w {\displaystyle d_{w}} は完全一致する文字列に対して 0、完全に異なる文字列に対して 1 となる。ただし原論文では距離ではなく類似度 sim w {\displaystyle \operatorname {sim} _{w}} を定義しており、1 が完全一致、0 が完全不一致となるようになっている(すなわち sim w = 1 − d w {\displaystyle \operatorname {sim} _{w}=1-d_{w}} )。
慣習的に「距離」と呼ばれるが、ジャロ・ウィンクラー距離は三角不等式を満たさないため数学的な意味での距離ではない。