org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.express

Class NBestAlignmentsTreeAlg

java.lang.Object

org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.AbstractAllOptAlignmentsAlg<AllOptAlignmentsTreeDelegate,nl.tue.astar.impl.DijkstraTail>

org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.express.AllOptAlignmentsTreeAlg

org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.express.NBestAlignmentsTreeAlg

All Implemented Interfaces:

NBestAlignmentsAlg, IPNMatchInstancesLogReplayAlgorithm

Direct Known Subclasses:

BestWithFitnessBoundAlignmentsTreeAlg

public class NBestAlignmentsTreeAlg
extends AllOptAlignmentsTreeAlg
implements NBestAlignmentsAlg

Tree-based state space replay for N-best alignments (not necessarily optimal)

Author:

fmannhardt

Nested Class Summary

Nested classes/interfaces inherited from class org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.express.AllOptAlignmentsTreeAlg

AllOptAlignmentsTreeAlg.MatchInstancesRes

Field Summary

Fields inherited from class org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.AbstractAllOptAlignmentsAlg

classifier, finalMarkings, initMarking, mapEvClass2Cost, mapTrans2Cost, MAPTRANSTOCOST, MAPXEVENTCLASSTOCOST, MAXEXPLOREDINSTANCES, maxNumOfStates, queuedStates, traversedArcs, visitedStates

Constructor Summary

Constructors

Constructor and Description
NBestAlignmentsTreeAlg()

Method Summary

Methods

Modifier and Type	Method and Description
java.lang.String	getHTMLInfo() HTML explanation of the algorithm
protected int	getMinBoundMoveModel(nl.tue.astar.AStarThread.Canceller canceller, org.deckfour.xes.model.XLog log, org.processmining.models.graphbased.directed.petrinet.PetrinetGraph net, TransEvClassMapping mapping, org.deckfour.xes.classification.XEventClasses classes, int delta, int threads, nl.tue.astar.impl.memefficient.MemoryEfficientAStarAlgorithm<PHead,PNaiveTail> aStar) get cost if an empty trace is replayed on a model
protected AllSyncReplayResult	recordToResult(AllOptAlignmentsTreeDelegate d, org.deckfour.xes.model.XTrace trace, nl.tue.astar.Trace filteredTrace, java.util.Set<PRecord> records, int traceIndex, int states, int queuedStates, boolean isReliable, long milliseconds, double minCostMoveModel)
PNMatchInstancesRepResult	replayLog(org.processmining.framework.plugin.PluginContext context, org.processmining.models.graphbased.directed.petrinet.PetrinetGraph net, org.processmining.models.semantics.petrinet.Marking initMarking, org.processmining.models.semantics.petrinet.Marking finalMarking, org.deckfour.xes.model.XLog log, TransEvClassMapping mapping, java.lang.Object[] parameters) Method to replay a whole log on a model and return all best matching instance between each trace and the model Assumption: all markings are given, no need to check for connection to the original net
protected boolean	shouldConsiderResult(AllOptAlignmentsTreeAlg.MatchInstancesRes result, AllOptAlignmentsTreeThread<PHead,nl.tue.astar.impl.DijkstraTail> thread, PRecord record, int counter, org.deckfour.xes.model.XLog log, int minCostMoveModel)
java.lang.String	toString()

Methods inherited from class org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.express.AllOptAlignmentsTreeAlg

addReplayResults, getDelegate

Methods inherited from class org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.AbstractAllOptAlignmentsAlg

compareEventClassList, getLinearTrace, getPartiallyOrderedTrace

Methods inherited from class java.lang.Object

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

Constructor Detail

NBestAlignmentsTreeAlg

public NBestAlignmentsTreeAlg()

Method Detail

toString

public java.lang.String toString()

Specified by:

toString in interface IPNMatchInstancesLogReplayAlgorithm

Overrides:

toString in class AllOptAlignmentsTreeAlg

getHTMLInfo

public java.lang.String getHTMLInfo()

Description copied from interface: IPNMatchInstancesLogReplayAlgorithm

HTML explanation of the algorithm

Specified by:

getHTMLInfo in interface IPNMatchInstancesLogReplayAlgorithm

Overrides:

getHTMLInfo in class AllOptAlignmentsTreeAlg

Returns:

replayLog

public PNMatchInstancesRepResult replayLog(org.processmining.framework.plugin.PluginContext context,
                                  org.processmining.models.graphbased.directed.petrinet.PetrinetGraph net,
                                  org.processmining.models.semantics.petrinet.Marking initMarking,
                                  org.processmining.models.semantics.petrinet.Marking finalMarking,
                                  org.deckfour.xes.model.XLog log,
                                  TransEvClassMapping mapping,
                                  java.lang.Object[] parameters)
                                    throws nl.tue.astar.AStarException

Description copied from interface: IPNMatchInstancesLogReplayAlgorithm

Method to replay a whole log on a model and return all best matching instance between each trace and the model Assumption: all markings are given, no need to check for connection to the original net

Specified by:

replayLog in interface IPNMatchInstancesLogReplayAlgorithm

Overrides:

replayLog in class AllOptAlignmentsTreeAlg

Returns:

Throws:

nl.tue.astar.AStarException

recordToResult

protected AllSyncReplayResult recordToResult(AllOptAlignmentsTreeDelegate d,
                                 org.deckfour.xes.model.XTrace trace,
                                 nl.tue.astar.Trace filteredTrace,
                                 java.util.Set<PRecord> records,
                                 int traceIndex,
                                 int states,
                                 int queuedStates,
                                 boolean isReliable,
                                 long milliseconds,
                                 double minCostMoveModel)

Overrides:

recordToResult in class AllOptAlignmentsTreeAlg

Returns:

getMinBoundMoveModel

protected int getMinBoundMoveModel(nl.tue.astar.AStarThread.Canceller canceller,
                       org.deckfour.xes.model.XLog log,
                       org.processmining.models.graphbased.directed.petrinet.PetrinetGraph net,
                       TransEvClassMapping mapping,
                       org.deckfour.xes.classification.XEventClasses classes,
                       int delta,
                       int threads,
                       nl.tue.astar.impl.memefficient.MemoryEfficientAStarAlgorithm<PHead,PNaiveTail> aStar)
                            throws nl.tue.astar.AStarException

get cost if an empty trace is replayed on a model

Parameters:

context -

net -

mapping -

classes -

delta -

threads -

aStar -

Returns:

Throws:

java.lang.Exception

nl.tue.astar.AStarException

shouldConsiderResult

protected boolean shouldConsiderResult(AllOptAlignmentsTreeAlg.MatchInstancesRes result,
                           AllOptAlignmentsTreeThread<PHead,nl.tue.astar.impl.DijkstraTail> thread,
                           PRecord record,
                           int counter,
                           org.deckfour.xes.model.XLog log,
                           int minCostMoveModel)