com.rapidminer.tools.math.similarity.nominal
Class LevenshteinDistance

java.lang.Object
  com.rapidminer.tools.math.similarity.nominal.LevenshteinDistance

public class LevenshteinDistance
extends java.lang.Object

This calculates the levenshtein distance of two strings. This is not a valid distance measure. TODO: Extend this to become a valid distance measure

Author:

Sebastian Land

Constructor Summary

LevenshteinDistance()

Method Summary

static int

getDistance(java.lang.String value1, java.lang.String value2, int substitutionCost)

Methods inherited from class java.lang.Object

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

Constructor Detail

LevenshteinDistance

public LevenshteinDistance()

Method Detail

getDistance

public static int getDistance(java.lang.String value1,
                              java.lang.String value2,
                              int substitutionCost)