edu.udo.cs.miningmart.schemamatching
Class EditDistanceMatcher

java.lang.Object
  extended byedu.udo.cs.miningmart.schemamatching.MmSchemaMatcher
      extended byedu.udo.cs.miningmart.schemamatching.StringBasedSchemaMatcher
          extended byedu.udo.cs.miningmart.schemamatching.EditDistanceMatcher

public class EditDistanceMatcher
extends StringBasedSchemaMatcher

A simple matcher based on the edit distance between two strings.

Version:
$Id: EditDistanceMatcher.java,v 1.4 2006/04/11 14:10:17 euler Exp $
Author:
Timm Euler

Constructor Summary
EditDistanceMatcher()
           
 
Method Summary
 int getLevenshteinDistance(java.lang.String s, java.lang.String t)
          This method was implemented by Markus Wagner.
 double getStringSimilarity(java.lang.String str1, java.lang.String str2)
          Returns the double value that this matcher considers as the similarity between the two given Strings.
 
Methods inherited from class edu.udo.cs.miningmart.schemamatching.StringBasedSchemaMatcher
getDirectSimilarity, getDirectSimilarity, getSimilarityInvolvingConcepts
 
Methods inherited from class edu.udo.cs.miningmart.schemamatching.MmSchemaMatcher
getSimilarity, getSimilarityMatrix, getThresholdForComparingAttributes, getThresholdForComparingConcepts
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

EditDistanceMatcher

public EditDistanceMatcher()
Method Detail

getStringSimilarity

public double getStringSimilarity(java.lang.String str1,
                                  java.lang.String str2)
                           throws SchemaMatchException
Description copied from class: StringBasedSchemaMatcher
Returns the double value that this matcher considers as the similarity between the two given Strings.

Specified by:
getStringSimilarity in class StringBasedSchemaMatcher
Parameters:
str1 - One String
str2 - Another String
Returns:
a similarity value
Throws:
SchemaMatchException
See Also:
StringBasedSchemaMatcher.getStringSimilarity(String, String)

getLevenshteinDistance

public int getLevenshteinDistance(java.lang.String s,
                                  java.lang.String t)
This method was implemented by Markus Wagner. It computes the Levenshtein distance between the two given Strings.



Copyright © 2001-2005