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 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 Detail

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 Detail

JaroWinklerDistance

public JaroWinklerDistance()

Method Detail

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

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.

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