net.ricecode.similarity

Class LevenshteinDistanceStrategy

java.lang.Object

net.ricecode.similarity.LevenshteinDistanceStrategy

All Implemented Interfaces:

SimilarityStrategy

public class LevenshteinDistanceStrategy
extends Object
implements SimilarityStrategy

A strategy that uses the Levenshtein's Distance to calculate the edit distance of two strings. Then it converts this to a "score" to fit the framework.

See Also:

About Levenshtein Distance

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistanceStrategy()

Method Summary

Methods

Modifier and Type	Method and Description
double	score(String first, String second) Calculates the similarity score of objects, where 0.0 implies absolutely no similarity and 1.0 implies absolute similarity.

Methods inherited from class java.lang.Object

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

Constructor Detail

LevenshteinDistanceStrategy

public LevenshteinDistanceStrategy()

Method Detail

score

public double score(String first,
           String second)

Calculates the similarity score of objects, where 0.0 implies absolutely no similarity and 1.0 implies absolute similarity.

Specified by:

score in interface SimilarityStrategy

Parameters:

first - The first string to compare.

second - The second string to compare.

Returns:

A number between 0.0 and 1.0.

Throws:

NullPointerException - if one or both of the strings are null