Package org.processmining.petrinets.analysis.gedsim.utils

Class StringEditDistance

java.lang.Object

org.processmining.petrinets.analysis.gedsim.utils.StringEditDistance

public class StringEditDistance
extends java.lang.Object

String Edit Distance Utility, ported from ProM5 for the purpose of comparing two graph node labels labels.

Author:

svzelst

Constructor Summary

Constructors

Constructor	Description
StringEditDistance()

Method Summary

Modifier and Type	Method	Description
static int	editDistance(java.lang.String label1, java.lang.String label2)
static double	similarity(java.lang.String label1, java.lang.String label2)

Methods inherited from class java.lang.Object

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

Constructor Detail

StringEditDistance

public StringEditDistance()

Method Detail

editDistance

public static int editDistance(java.lang.String label1,
                               java.lang.String label2)

similarity

public static double similarity(java.lang.String label1,
                                java.lang.String label2)