org.vivoweb.harvester.score.algorithm
Class NormalizedLevenshteinDifference

java.lang.Object
  org.vivoweb.harvester.score.algorithm.NormalizedLevenshteinDifference

All Implemented Interfaces:

Algorithm

public class NormalizedLevenshteinDifference
extends java.lang.Object
implements Algorithm

Normalized Levenshtein Difference Score Algorithm

Author:

Christopher Haines hainesc@ctrip.ufl.edu

Constructor Summary

NormalizedLevenshteinDifference()

Method Summary

float

calculate(java.lang.CharSequence itemX, java.lang.CharSequence itemY) Perform a calculation to determine what percent match the given Strings are

Methods inherited from class java.lang.Object

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

Constructor Detail

NormalizedLevenshteinDifference

public NormalizedLevenshteinDifference()

Method Detail

calculate

public float calculate(java.lang.CharSequence itemX,
                       java.lang.CharSequence itemY)

Description copied from interface: Algorithm

Perform a calculation to determine what percent match the given Strings are

Specified by:

calculate in interface Algorithm

Parameters:

itemX - compare this with the other String

itemY - compare this with the other String

Returns:

a float (0.0, 1.0) representing what percent match the given Strings are