Jaro-Winkler
Origem: Wikipédia, a enciclopédia livre.
Por favor ajude a formatar este artigo de acordo com as diretrizes estabelecidas no livro de estilo.
Remova este aviso somente depois de todo o texto estar wikificado.
Remova este aviso somente depois de todo o texto estar wikificado.
Atenção: Este artigo ou secção não cita as suas fontes ou referências.
A métrica de distância Jaro-Winkler (Winkler, 1999) é a medida da similaridade entre duas strings. É uma variação da métrica Jaro distance (Jaro, 1989, 1995).
A métrica de distância Jaro estabelece qeu dadas duas strings s1 and s2, sua distância dj é:
onde:
- m é o número de correlações entre caracteres;
- a e b são os tamanhos de s1 e s2, respectivamente;
- t is é o número de transposicoes.
