Package org.processmining.earthmoversstochasticconformancechecking.helperclasses

Class Levenshtein

java.lang.Object

org.processmining.earthmoversstochasticconformancechecking.helperclasses.Levenshtein

public class Levenshtein
extends java.lang.Object

*

This code has been adapted from Apache Commons Lang 3.3.

Author:

sander

Constructor Summary

Constructors

Constructor	Description
Levenshtein()

Method Summary

Modifier and Type	Method	Description
static int	getDistance(int[] left, int[] right)
static int	getDistance(java.lang.String[] left, java.lang.String[] right)
static int[][]	getMatrix(java.lang.String[] s, StochasticPath t)
static <L,M> int[][]	getMatrix(java.util.List<L> s, java.util.List<M> t)
static double	getNormalisedDistance(int[] left, int[] right)
static double	getNormalisedDistance(java.lang.String[] left, java.lang.String[] right)
static int	getSubstitutionCost(java.lang.String s, StochasticTransition transition)

Methods inherited from class java.lang.Object

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

Constructor Detail

Levenshtein

public Levenshtein()

Method Detail

getNormalisedDistance

public static double getNormalisedDistance(int[] left,
                                           int[] right)

getNormalisedDistance

public static double getNormalisedDistance(java.lang.String[] left,
                                           java.lang.String[] right)

getDistance

public static int getDistance(java.lang.String[] left,
                              java.lang.String[] right)

getDistance

public static int getDistance(int[] left,
                              int[] right)

getMatrix

public static <L,M> int[][] getMatrix(java.util.List<L> s,
                                            java.util.List<M> t)

getMatrix

public static int[][] getMatrix(java.lang.String[] s,
                                StochasticPath t)

getSubstitutionCost

public static int getSubstitutionCost(java.lang.String s,
                                      StochasticTransition transition)