org.processmining.generalizedconformance.algorithms.miner.distance

Class DistanceHelper

java.lang.Object

org.processmining.generalizedconformance.algorithms.miner.distance.DistanceHelper

public class DistanceHelper
extends java.lang.Object

Created by andreas on 4/19/17.

Field Summary

Fields

Modifier and Type	Field and Description
static double	WORST_FITNESS_VALUE

Constructor Summary

Constructors

Constructor and Description
DistanceHelper()

Method Summary

Modifier and Type	Method and Description
static int	distance(int[] a, int[] b) Levenshtein distance between two int arrays
static int	distance(nl.tue.astar.Trace a, nl.tue.astar.Trace b) Levenshtein distance between two Traces
static double	getFitness(org.processmining.plugins.etm.model.narytree.NAryTree model, LogAbstraction logAbstraction, org.processmining.plugins.etm.fitness.BehaviorCounter behC, double totalCost, org.deckfour.xes.classification.XEventClasses eventClasses, nl.tue.astar.AStarThread.Canceller canceller)
static double	getFScore(double recall, double precision)
static double	getPrecision(org.processmining.plugins.etm.fitness.BehaviorCounter behC) Shamelessly extracted from PrecisionEscEdges
static int[]	modelCosts(org.processmining.plugins.etm.model.narytree.NAryTree tree)
static org.processmining.plugins.etm.model.narytree.replayer.NAryTreeReplayer<?,?,?>	setupReplayer(org.processmining.plugins.etm.model.narytree.NAryTree candidate, org.processmining.plugins.etm.model.narytree.replayer.AStarAlgorithm algorithm, java.util.Map<org.processmining.plugins.boudewijn.treebasedreplay.astar.TreeMarkingVisit<org.processmining.plugins.boudewijn.treebasedreplay.astar.ModelPrefix>,gnu.trove.set.TIntSet> marking2modelMove, gnu.trove.map.TObjectIntMap<org.processmining.plugins.boudewijn.treebasedreplay.astar.TreeMarkingVisit<org.processmining.plugins.boudewijn.treebasedreplay.astar.ModelPrefix>> marking2visitCount, int[] modelCosts, int[] syncMoveCount, int[] aSyncMoveCount, int[] moveCount, java.util.Map<nl.tue.astar.Trace,org.processmining.plugins.etm.model.narytree.replayer.TreeRecord> alignments, nl.tue.astar.AStarThread.Canceller c)

Methods inherited from class java.lang.Object

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

Field Detail

WORST_FITNESS_VALUE

public static final double WORST_FITNESS_VALUE

See Also:

Constant Field Values

Constructor Detail

DistanceHelper

public DistanceHelper()

Method Detail

getFScore

public static double getFScore(double recall,
                               double precision)

getPrecision

public static double getPrecision(org.processmining.plugins.etm.fitness.BehaviorCounter behC)

Shamelessly extracted from PrecisionEscEdges

Parameters:

behC -

Returns:

getFitness

public static double getFitness(org.processmining.plugins.etm.model.narytree.NAryTree model,
                                LogAbstraction logAbstraction,
                                org.processmining.plugins.etm.fitness.BehaviorCounter behC,
                                double totalCost,
                                org.deckfour.xes.classification.XEventClasses eventClasses,
                                nl.tue.astar.AStarThread.Canceller canceller)

modelCosts

public static int[] modelCosts(org.processmining.plugins.etm.model.narytree.NAryTree tree)

setupReplayer

public static org.processmining.plugins.etm.model.narytree.replayer.NAryTreeReplayer<?,?,?> setupReplayer(org.processmining.plugins.etm.model.narytree.NAryTree candidate,
                                                                                                          org.processmining.plugins.etm.model.narytree.replayer.AStarAlgorithm algorithm,
                                                                                                          java.util.Map<org.processmining.plugins.boudewijn.treebasedreplay.astar.TreeMarkingVisit<org.processmining.plugins.boudewijn.treebasedreplay.astar.ModelPrefix>,gnu.trove.set.TIntSet> marking2modelMove,
                                                                                                          gnu.trove.map.TObjectIntMap<org.processmining.plugins.boudewijn.treebasedreplay.astar.TreeMarkingVisit<org.processmining.plugins.boudewijn.treebasedreplay.astar.ModelPrefix>> marking2visitCount,
                                                                                                          int[] modelCosts,
                                                                                                          int[] syncMoveCount,
                                                                                                          int[] aSyncMoveCount,
                                                                                                          int[] moveCount,
                                                                                                          java.util.Map<nl.tue.astar.Trace,org.processmining.plugins.etm.model.narytree.replayer.TreeRecord> alignments,
                                                                                                          nl.tue.astar.AStarThread.Canceller c)

distance

public static int distance(int[] a,
                           int[] b)

Levenshtein distance between two int arrays

Parameters:

a - int[] of one trace

b - int[] of another trace

Returns:

distance

public static int distance(nl.tue.astar.Trace a,
                           nl.tue.astar.Trace b)

Levenshtein distance between two Traces

Parameters:

a - Trace

b - Trace

Returns:

distance in number of edit operations (count of minimally required remove / add / swap moves to get from one trace to the other)