Distância de Jaro-Winkler

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

A métrica de distância Jaro-Winkler [1] é a medida da similaridade entre duas strings. É uma variação da métrica Jaro distance [2].

A métrica Jaro distance [3] estabelece que dadas duas strings and , sua distância é:

onde:

  • é o número de correlações entre caracteres;
  • e são os tamanhos de e , respectivamente;
  • é o número de transposições.

Referências

  1. WINKLER, 1999.
  2. JARO, 1989, 1995
  3. JARO, 1989, 1995

Ligações externas[editar | editar código-fonte]

Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.