ambit2.similarity.measure

Class LevensteinDistance

java.lang.Object

ambit2.similarity.measure.LevensteinDistance

All Implemented Interfaces:

IDistanceFunction<String>

public class LevensteinDistance
extends Object
implements IDistanceFunction<String>

Levenstein (edit) distance between strings. See http://www.nist.gov/dads/HTML/Levenshtein.html

Author:

Nina Jeliazkova

Constructor Summary

Constructors

Constructor and Description
LevensteinDistance()

Method Summary

Modifier and Type	Method and Description
float	getDistance(String object1, String object2) Distance should be large if objects are "far away" from each other, i.e.
float	getNativeComparison(String s, String t) Calculates native comparison index between two objects (distance or similarity).

Methods inherited from class java.lang.Object

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

Constructor Detail

LevensteinDistance

public LevensteinDistance()

Method Detail

getDistance

public float getDistance(String object1,
                         String object2)
                  throws Exception

Description copied from interface: IDistanceFunction

Distance should be large if objects are "far away" from each other, i.e. dissimilar.

Specified by:

getDistance in interface IDistanceFunction<String>

Returns:

the distance

Throws:

Exception

getNativeComparison

public float getNativeComparison(String s,
                                 String t)
                          throws Exception

Description copied from interface: IDistanceFunction

Calculates native comparison index between two objects (distance or similarity). Similarity is large if objects are similar to each other, in contrast with IDistanceFunction.getDistance(Object, Object).

Specified by:

getNativeComparison in interface IDistanceFunction<String>

Returns:

the distance

Throws:

Exception