slib.sml.sm.core.measures.string
Class LevenshteinSimilarity

java.lang.Object
  extended by slib.sml.sm.core.measures.string.LevenshteinDistance
      extended by slib.sml.sm.core.measures.string.LevenshteinSimilarity

public class LevenshteinSimilarity
extends LevenshteinDistance

Based on Levenshtein distance i.e. normalized = 1 - norm(Levenshtein) not normalized = length(longest string) - distance

Author:
Harispe Sébastien
See Also:
LevenshteinDistance

Constructor Summary
LevenshteinSimilarity(boolean normalize)
           
LevenshteinSimilarity(double insP, double delP, double mismatchP, boolean normalize)
           
 
Method Summary
 double sim(String a, String b)
           
 
Methods inherited from class slib.sml.sm.core.measures.string.LevenshteinDistance
distance
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

LevenshteinSimilarity

public LevenshteinSimilarity(boolean normalize)
Parameters:
normalize -

LevenshteinSimilarity

public LevenshteinSimilarity(double insP,
                             double delP,
                             double mismatchP,
                             boolean normalize)
Parameters:
insP -
delP -
mismatchP -
normalize -
Method Detail

sim

public double sim(String a,
                  String b)
Parameters:
a -
b -
Returns:


Copyright © 2013. All Rights Reserved.