Jaro-Winkler distance: Difference between revisions

 

The Jaro-Winkler distance is a metric for measuring the edit distance between words.

for transpositions between letters in the words. With the Winkler modification to the Jaro

metric, the Jaro-Winkler distance also adds an increase in similarity for words which

:*   Comparing string similarity algorithms. [https://medium.com/@appaloosastore/string-similarity-algorithms-compared-3f7b4d12f0ff Comparison of algorithms on Medium]

<br><br>

 

=={{header|Elm}}==

 

 

else

result

 

=={{header|ALGOL 68}}==

<br>

Prints the 6 closest matches regarddless of their distance (i.e. we don't restrict it to matches closer that 0.15).

IF STRING s1 = sp1[ AT 0 ];

STRING s2 = sp2[ AT 0 ];

print( ( newline ) )

OD

{{out}}

<pre>

=={{header|C++}}==

{{trans|Swift}}

#include <cstdlib>

#include <fstream>

}

return EXIT_SUCCESS;

 

{{out}}

=={{header|F_Sharp|F#}}==

This task uses [http://www.rosettacode.org/wiki/Jaro_distance#F.23 Jaro Distance (F#)]

// Calculate Jaro-Winkler Similarity of 2 Strings. Nigel Galloway: August 7th., 2020

let Jw P n g=let L=float(let i=Seq.map2(fun n g->n=g) n g in (if Seq.length i>4 then i|>Seq.take 4 else i)|>Seq.takeWhile id|>Seq.length)

["accomodate";"definately";"goverment";"occured";"publically";"recieve";"seperate";"untill";"wich"]|>

List.iter(fun n->printfn "%s" n;fN n|>Array.take 5|>Array.iter(fun n->printf "%A" n);printfn "\n")

{{out}}

<pre>

=={{header|Go}}==

This uses unixdict and borrows code from the [[Jaro_distance#Go]] task. Otherwise it is a translation of the Wren entry.

 

import (

fmt.Println()

}

 

{{out}}

0.1111 switch

0.1111 twitch

</pre>

 

=={{header|Julia}}==

const words = read("linuxwords.txt", String) |> split .|> strip

 

end

end

<pre>

Close dictionary words ( distance < 0.15 using Jaro-Winkler distance) to 'accomodate' are:

wick | 0.11664

</pre>

 

=={{header|Perl}}==

use warnings;

use List::Util qw(min max head);

printf "%15s : %0.4f\n", $_, $J{$_}

for head 5, sort { $J{$a} <=> $J{$b} or $a cmp $b } grep { $J{$_} < 0.15 } keys %J;

{{out}}

<pre style="height:40ex">Closest 5 dictionary words with a Jaro-Winkler distance < .15 from 'accomodate':

 

=={{header|Phix}}==

Output identical to <del>Go/Wren</del> Algol68

 

=={{header|Python}}==

Test Jaro-Winkler distance metric.

linuxwords.txt is from http://users.cs.duke.edu/~ola/ap/linuxwords

for w in within_distance(0.15, STR, 5):

print('{:>14} | {:6.4f}'.format(w, jaro_winkler_distance(STR, w)))

<pre>

Close dictionary words ( distance < 0.15 using Jaro-Winkler distance) to " accomodate " are:

using the unixdict.txt file from www.puzzlers.org

 

 

return 0 if $s eq $t;

 

printf "%15s : %0.4f\n", .key, .value for %result.grep({ .value < .15 }).sort({+.value, ~.key}).head(5);

{{out}}

<pre>Closest 5 dictionary words with a Jaro-Winkler distance < .15 from accomodate:

=={{header|Rust}}==

{{trans|Python}}

use std::io::{self, BufRead};

 

Err(error) => eprintln!("{}", error),

}

 

{{out}}

=={{header|Swift}}==

{{trans|Rust}}

 

func loadDictionary(_ path: String) throws -> [String] {

} catch {

print(error.localizedDescription)

 

{{out}}

witches | 0.1143

 

</pre>

 

{{libheader|Wren-sort}}

This uses unixdict and borrows code from the [[Jaro_distance#Wren]] task.

 

var jaroSim = Fn.new { |s1, s2|

for (c in closest.take(6)) Fmt.print("$0.4f $s", c[1], c[0])

System.print()

 

{{out}}