Saltar para o conteúdo

Distância de Jaro-Winkler

Origem: Wikipédia, a enciclopédia livre.

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 [2] 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. a b 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.