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

Class AllKnotSamplingOptAlignmentsGraphAlg

java.lang.Object

org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.AbstractAllOptAlignmentsAlg<D,T>

org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.express.AbstractAllOptAlignmentsGraphAlg<PDelegate,nl.tue.astar.impl.DijkstraTail>

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

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

All Implemented Interfaces:

IPNMatchInstancesLogReplayAlgorithm

Direct Known Subclasses:

AllKnotSamplingOptAlignmentsGraphCountAlg

public class AllKnotSamplingOptAlignmentsGraphAlg
extends AllOptAlignmentsGraphAlg

Author:

aadrians May 31, 2013

Nested Class Summary

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

AbstractAllOptAlignmentsGraphAlg.MatchInstancesGraphRes

Field Summary

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

threads

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
AllKnotSamplingOptAlignmentsGraphAlg()

Method Summary

Methods

Modifier and Type	Method and Description
protected double	constructResult(PRecord r, PDelegate d, org.deckfour.xes.model.XTrace trace, nl.tue.astar.Trace filteredTrace, boolean isFirst, java.util.List<java.util.List<java.lang.Object>> lstNodeInstanceLst, java.util.List<java.util.List<StepTypes>> lstStepTypesLst)
protected int	countOptimalAlignments(nl.tue.astar.Record r, java.util.Map<nl.tue.astar.Record,java.util.List<nl.tue.astar.Record>> mapToStatesWSameSuffix)
java.lang.String	getHTMLInfo() HTML explanation of the algorithm
protected AllOptAlignmentsGraphThread<PHead,nl.tue.astar.impl.DijkstraTail>	getThread(nl.tue.astar.impl.memefficient.MemoryEfficientAStarAlgorithm<PHead,nl.tue.astar.impl.DijkstraTail> aStar, PHead initial, nl.tue.astar.Trace trace, int maxNumOfStates) Since we only need samples, sorting may take place
protected boolean	isRepresentedCounted() True if the number of represented optimal alignments per alignments is also computed Setting this to true leads to much more expensive computation
protected AllSyncReplayResult	recordToResult(PDelegate d, org.deckfour.xes.model.XTrace trace, nl.tue.astar.Trace filteredTrace, java.util.Collection<PRecord> records, int traceIndex, int states, int queuedStates, boolean isReliable, long milliseconds, java.util.List<java.lang.Object> suffixNodeInstance, java.util.List<StepTypes> suffixStepTypes, AllSyncReplayResult prevResult, java.util.Map<nl.tue.astar.Record,java.util.List<nl.tue.astar.Record>> mapToStatesWSameSuffix) Recursive call that investigate the same map
java.lang.String	toString()

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

getDelegate, replayLog

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

addReplayResults, extractAllHistory

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

AllKnotSamplingOptAlignmentsGraphAlg

public AllKnotSamplingOptAlignmentsGraphAlg()

Method Detail

toString

public java.lang.String toString()

Specified by:

toString in interface IPNMatchInstancesLogReplayAlgorithm

Overrides:

toString in class AllOptAlignmentsGraphAlg

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 AllOptAlignmentsGraphAlg

Returns:

getThread

protected AllOptAlignmentsGraphThread<PHead,nl.tue.astar.impl.DijkstraTail> getThread(nl.tue.astar.impl.memefficient.MemoryEfficientAStarAlgorithm<PHead,nl.tue.astar.impl.DijkstraTail> aStar,
                                                                          PHead initial,
                                                                          nl.tue.astar.Trace trace,
                                                                          int maxNumOfStates)
                                                                               throws nl.tue.astar.AStarException

Since we only need samples, sorting may take place

Overrides:

getThread in class AllOptAlignmentsGraphAlg

Returns:

Throws:

nl.tue.astar.AStarException

recordToResult

protected AllSyncReplayResult recordToResult(PDelegate d,
                                 org.deckfour.xes.model.XTrace trace,
                                 nl.tue.astar.Trace filteredTrace,
                                 java.util.Collection<PRecord> records,
                                 int traceIndex,
                                 int states,
                                 int queuedStates,
                                 boolean isReliable,
                                 long milliseconds,
                                 java.util.List<java.lang.Object> suffixNodeInstance,
                                 java.util.List<StepTypes> suffixStepTypes,
                                 AllSyncReplayResult prevResult,
                                 java.util.Map<nl.tue.astar.Record,java.util.List<nl.tue.astar.Record>> mapToStatesWSameSuffix)

Description copied from class: AbstractAllOptAlignmentsGraphAlg

Recursive call that investigate the same map

Overrides:

recordToResult in class AbstractAllOptAlignmentsGraphAlg<PDelegate,nl.tue.astar.impl.DijkstraTail>

Returns:

isRepresentedCounted

protected boolean isRepresentedCounted()

True if the number of represented optimal alignments per alignments is also computed Setting this to true leads to much more expensive computation

Returns:

constructResult

protected double constructResult(PRecord r,
                     PDelegate d,
                     org.deckfour.xes.model.XTrace trace,
                     nl.tue.astar.Trace filteredTrace,
                     boolean isFirst,
                     java.util.List<java.util.List<java.lang.Object>> lstNodeInstanceLst,
                     java.util.List<java.util.List<StepTypes>> lstStepTypesLst)

countOptimalAlignments

protected int countOptimalAlignments(nl.tue.astar.Record r,
                         java.util.Map<nl.tue.astar.Record,java.util.List<nl.tue.astar.Record>> mapToStatesWSameSuffix)