Package org.processmining.plugins.utils.sequencedistance

Class GenericLevenshteinDistance<T>

java.lang.Object

org.processmining.plugins.utils.sequencedistance.AbstractSequenceDistance<T>

org.processmining.plugins.utils.sequencedistance.GenericLevenshteinDistance<T>

Type Parameters:

T - type of the objects

All Implemented Interfaces:

SequenceDistance<T>

public final class GenericLevenshteinDistance<T>
extends AbstractSequenceDistance<T>

Generic Levenshtein Distance computation that also returns an "aligned" version of the two input Lists. Adapted from this post at Stack Overflow.

Please note that this class is not thread-safe.

Author:

F. Mannhardt

Nested Class Summary

Nested classes/interfaces inherited from interface org.processmining.plugins.utils.sequencedistance.SequenceDistance

SequenceDistance.DistanceResult<T>, SequenceDistance.Equivalence<T>

Constructor Summary

Constructors

Constructor	Description
GenericLevenshteinDistance()
GenericLevenshteinDistance(int maxDistance)
GenericLevenshteinDistance(int maxDistance, int initialCapacity)

Method Summary

Modifier and Type	Method	Description
SequenceDistance.DistanceResult<T>	computeAlignment(java.util.List<T> a, java.util.List<T> b, SequenceDistance.Equivalence<T> eq)	Compute the distance and a possible alignment between two sequences.
int	computeDistance(java.util.List<T> a, java.util.List<T> b, SequenceDistance.Equivalence<T> eq)	Computes only the distance between two sequences.

Methods inherited from class org.processmining.plugins.utils.sequencedistance.AbstractSequenceDistance

computeAlignment, computeDistance

Methods inherited from class java.lang.Object

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

Constructor Detail

GenericLevenshteinDistance

public GenericLevenshteinDistance()

GenericLevenshteinDistance

public GenericLevenshteinDistance(int maxDistance)

GenericLevenshteinDistance

public GenericLevenshteinDistance(int maxDistance,
                                  int initialCapacity)

Method Detail

computeAlignment

public final SequenceDistance.DistanceResult<T> computeAlignment(java.util.List<T> a,
                                                                 java.util.List<T> b,
                                                                 SequenceDistance.Equivalence<T> eq)

Description copied from interface: SequenceDistance

Compute the distance and a possible alignment between two sequences.

Parameters:

a - first sequence

b - second sequence

eq - equivalence relation on T

Returns:

a distance and optional alignment

computeDistance

public final int computeDistance(java.util.List<T> a,
                                 java.util.List<T> b,
                                 SequenceDistance.Equivalence<T> eq)

Description copied from interface: SequenceDistance

Computes only the distance between two sequences.

Parameters:

a - first sequence

b - second sequence

eq - equivalence relation on T

Returns:

the distance