Package org.apache.commons.text.similarity

Class JaroWinklerDistance

java.lang.Object

org.apache.commons.text.similarity.JaroWinklerDistance

All Implemented Interfaces:

EditDistance<Double>, SimilarityScore<Double>

public class JaroWinklerDistance
extends Object
implements EditDistance<Double>

Measures the Jaro-Winkler distance of two character sequences. It is the complementary of Jaro-Winkler similarity.

Since:

1.0

Field Summary

Fields

Modifier and Type	Field	Description
static final int	INDEX_NOT_FOUND	Deprecated. Deprecated as of 1.7.

Constructor Summary

Constructors

Constructor	Description
JaroWinklerDistance()

Method Summary

Modifier and Type	Method	Description
Double	apply(CharSequence left, CharSequence right)	Computes the Jaro Winkler Distance between two character sequences.
protected static int[]	matches(CharSequence first, CharSequence second)	Deprecated. Deprecated as of 1.7.

Methods inherited from class java.lang.Object

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

Field Details

INDEX_NOT_FOUND

@Deprecated
public static final int INDEX_NOT_FOUND

Deprecated.

Deprecated as of 1.7. This constant will be removed in 2.0.

See Also:

• Constant Field Values

Constructor Details

JaroWinklerDistance

public JaroWinklerDistance()

Method Details

matches

@Deprecated
protected static int[] matches(CharSequence first,
 CharSequence second)

Deprecated.

Deprecated as of 1.7. This method will be removed in 2.0, and moved to a Jaro Winkler similarity class. TODO see TEXT-104.

This method returns the Jaro-Winkler string matches, half transpositions, prefix array.

Parameters:

first - the first string to be matched

second - the second string to be matched

Returns:

mtp array containing: matches, half transpositions, and prefix

apply

public Double apply(CharSequence left,
 CharSequence right)

Computes the Jaro Winkler Distance between two character sequences.

 distance.apply(null, null)          = IllegalArgumentException
 distance.apply("foo", null)         = IllegalArgumentException
 distance.apply(null, "foo")         = IllegalArgumentException
 distance.apply("", "")              = 0.0
 distance.apply("foo", "foo")        = 0.0
 distance.apply("foo", "foo ")       = 0.06
 distance.apply("foo", "foo  ")      = 0.09
 distance.apply("foo", " foo ")      = 0.13
 distance.apply("foo", "  foo")      = 0.49
 distance.apply("", "a")             = 1.0
 distance.apply("aaapppp", "")       = 1.0
 distance.apply("frog", "fog")       = 0.07
 distance.apply("fly", "ant")        = 1.0
 distance.apply("elephant", "hippo") = 0.56
 distance.apply("hippo", "elephant") = 0.56
 distance.apply("hippo", "zzzzzzzz") = 1.0
 distance.apply("hello", "hallo")    = 0.12
 distance.apply("ABC Corporation", "ABC Corp") = 0.09
 distance.apply("D N H Enterprises Inc", "D & H Enterprises, Inc.") = 0.05
 distance.apply("My Gym Children's Fitness Center", "My Gym. Childrens Fitness") = 0.08
 distance.apply("PENNSYLVANIA", "PENNCISYLVNIA") = 0.12
 

Specified by:

apply in interface EditDistance<Double>

Specified by:

apply in interface SimilarityScore<Double>

Parameters:

left - the first CharSequence, must not be null

right - the second CharSequence, must not be null

Returns:

result distance

Throws:

IllegalArgumentException - if either CharSequence input is null