Package org.processmining.earthmoversstochasticconformancechecking.distancematrix

Class DistanceMatrixTotalVsPartialCertainLevenshtein

java.lang.Object

org.processmining.earthmoversstochasticconformancechecking.distancematrix.DistanceMatrixAbstract<TotalOrder,PartialOrderCertain>

org.processmining.earthmoversstochasticconformancechecking.distancematrix.DistanceMatrixTotalVsPartialCertainLevenshtein

All Implemented Interfaces:

java.lang.Cloneable, DistanceMatrix<TotalOrder,PartialOrderCertain>

public class DistanceMatrixTotalVsPartialCertainLevenshtein
extends DistanceMatrixAbstract<TotalOrder,PartialOrderCertain>

Constructor Summary

Constructors

Constructor	Description
DistanceMatrixTotalVsPartialCertainLevenshtein()

Method Summary

Modifier and Type	Method	Description
TotalOrderPartialOrderState	aStar(AStarSetupTotalOrdervsPartialOrder setup, TotalOrderPartialOrderState start, DistanceMatrixThresholds thresholds)
protected double	getDistance(int[] totalOrderA, int[] partialOrderB, DistanceMatrixThresholds thresholds, org.processmining.framework.plugin.ProMCanceller canceller)
protected double	getDistance(int[] totalOrderA, int[] partialOrderB, org.processmining.framework.plugin.ProMCanceller canceller)	A method that computes the actual distance.
protected double	getDistanceAStar(int[] totalOrderA, int[] partialOrderB, DistanceMatrixThresholds thresholds, org.processmining.framework.plugin.ProMCanceller canceller)
protected double	getDistanceExhaustive(int[] totalOrderA, int[] partialOrderB, org.processmining.framework.plugin.ProMCanceller canceller)
protected double	getDistanceTotalOrder(int[] totalOrderA, int[] partialOrderB, org.processmining.framework.plugin.ProMCanceller canceller)
void	processStep(AStarSetupTotalOrdervsPartialOrder setup, java.util.Map<TotalOrderPartialOrderState,TotalOrderPartialOrderState> closedStates, HashBackedPriorityQueue<TotalOrderPartialOrderState> openStates, TotalOrderPartialOrderState source, TotalOrderPartialOrderState target, int edgeWeight)
java.lang.String	stateSpace2GraphViz(java.util.PriorityQueue<TotalOrderPartialOrderState> openList, java.util.PriorityQueue<TotalOrderPartialOrderState> closedList)	Helper method that creates a GraphViz .dot string for visualizing the state space

Methods inherited from class org.processmining.earthmoversstochasticconformancechecking.distancematrix.DistanceMatrixAbstract

clone, getDistance, getDistances, init, thread

Methods inherited from class java.lang.Object

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

Constructor Detail

DistanceMatrixTotalVsPartialCertainLevenshtein

public DistanceMatrixTotalVsPartialCertainLevenshtein()

Method Detail

getDistance

protected double getDistance(int[] totalOrderA,
                             int[] partialOrderB,
                             org.processmining.framework.plugin.ProMCanceller canceller)

Description copied from class: DistanceMatrixAbstract

A method that computes the actual distance. Should be thread-safe.

Specified by:

getDistance in class DistanceMatrixAbstract<TotalOrder,PartialOrderCertain>

Returns:

getDistance

protected double getDistance(int[] totalOrderA,
                             int[] partialOrderB,
                             DistanceMatrixThresholds thresholds,
                             org.processmining.framework.plugin.ProMCanceller canceller)

getDistanceTotalOrder

protected double getDistanceTotalOrder(int[] totalOrderA,
                                       int[] partialOrderB,
                                       org.processmining.framework.plugin.ProMCanceller canceller)

getDistanceExhaustive

protected double getDistanceExhaustive(int[] totalOrderA,
                                       int[] partialOrderB,
                                       org.processmining.framework.plugin.ProMCanceller canceller)

getDistanceAStar

protected double getDistanceAStar(int[] totalOrderA,
                                  int[] partialOrderB,
                                  DistanceMatrixThresholds thresholds,
                                  org.processmining.framework.plugin.ProMCanceller canceller)

aStar

public TotalOrderPartialOrderState aStar(AStarSetupTotalOrdervsPartialOrder setup,
                                         TotalOrderPartialOrderState start,
                                         DistanceMatrixThresholds thresholds)

processStep

public void processStep(AStarSetupTotalOrdervsPartialOrder setup,
                        java.util.Map<TotalOrderPartialOrderState,TotalOrderPartialOrderState> closedStates,
                        HashBackedPriorityQueue<TotalOrderPartialOrderState> openStates,
                        TotalOrderPartialOrderState source,
                        TotalOrderPartialOrderState target,
                        int edgeWeight)

stateSpace2GraphViz

public java.lang.String stateSpace2GraphViz(java.util.PriorityQueue<TotalOrderPartialOrderState> openList,
                                            java.util.PriorityQueue<TotalOrderPartialOrderState> closedList)

Helper method that creates a GraphViz .dot string for visualizing the state space

Parameters:

openList - A* open list

closedList - A* closed list

Returns:

GraphViz .dot string