info.debatty.java.stringsimilarity

Class JaroWinkler

java.lang.Object

info.debatty.java.stringsimilarity.JaroWinkler

All Implemented Interfaces:

StringSimilarityInterface

public class JaroWinkler
extends Object
implements StringSimilarityInterface

Author:

tibo

Constructor Summary

Constructors

Constructor and Description
JaroWinkler()
JaroWinkler(double threshold)

Method Summary

Methods

Modifier and Type	Method and Description
double	distance(String s1, String s2) Generally, distance = 1 - similarity.
double	getThreshold() Returns the current value of the threshold used for adding the Winkler bonus.
static void	main(String[] args)
void	setThreshold(double threshold) Sets the threshold used to determine when Winkler bonus should be used.
double	similarity(String s1, String s2)
static double	Similarity(String s0, String s1) Jaro-Winkler is string edit distance that was developed in the area of record linkage (duplicate detection) (Winkler, 1990).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

JaroWinkler

public JaroWinkler()

JaroWinkler

public JaroWinkler(double threshold)

Method Detail

main

public static void main(String[] args)

Similarity

public static double Similarity(String s0,
                String s1)

Jaro-Winkler is string edit distance that was developed in the area of record linkage (duplicate detection) (Winkler, 1990). The Jaro–Winkler distance metric is designed and best suited for short strings such as person names, and to detect typos. http://en.wikipedia.org/wiki/Jaro-Winkler_distance

Parameters:

s0 -

s1 -

Returns:

similarity

public double similarity(String s1,
                String s2)

Specified by:

similarity in interface StringSimilarityInterface

Returns:

similarity between 0 (completely different) and 1 (s1 = s2)

distance

public double distance(String s1,
              String s2)

Description copied from interface: StringSimilarityInterface

Generally, distance = 1 - similarity. Some implementations can also provide a method distanceAbsolute

Specified by:

distance in interface StringSimilarityInterface

Returns:

distance between 0 (s1 = s2) and 1 (completely different)

setThreshold

public final void setThreshold(double threshold)

Sets the threshold used to determine when Winkler bonus should be used. Set to a negative value to get the Jaro distance. Default value is 0.7

Parameters:

threshold - the new value of the threshold

getThreshold

public double getThreshold()

Returns the current value of the threshold used for adding the Winkler bonus. The default value is 0.7.

Returns:

the current value of the threshold