Package org.processmining.lpm.adjustedalignments

Class AllOptAlignmentsGraphSamplingAlg

java.lang.Object

org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsAlg<D,T>

org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsGraphAlg<PDelegate,nl.tue.astar.impl.DijkstraTail>

org.processmining.lpm.adjustedalignments.AllOptAlignmentsGraphSamplingAlg

All Implemented Interfaces:

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

Direct Known Subclasses:

NBestOptAlignmentsNoModelMoveGraphSamplingAlg

public abstract class AllOptAlignmentsGraphSamplingAlg
extends AbstractAllOptAlignmentsGraphAlg<PDelegate,nl.tue.astar.impl.DijkstraTail>

Author:

aadrians Mar 3, 2013

Nested Class Summary

Nested classes/interfaces inherited from class org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsGraphAlg

AbstractAllOptAlignmentsGraphAlg.MatchInstancesGraphRes

Field Summary

Fields inherited from class org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsGraphAlg

threads

Fields inherited from class org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsAlg

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

Constructor Summary

Constructors

Constructor	Description
AllOptAlignmentsGraphSamplingAlg()

Method Summary

Modifier and Type	Method	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<org.processmining.plugins.petrinet.replayresult.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)
protected PDelegate	getDelegate(org.processmining.models.graphbased.directed.petrinet.PetrinetGraph net, org.deckfour.xes.model.XLog log, org.deckfour.xes.classification.XEventClasses classes, org.processmining.plugins.connectionfactories.logpetrinet.TransEvClassMapping map, java.util.Map<org.processmining.models.graphbased.directed.petrinet.elements.Transition,java.lang.Integer> mapTrans2Cost, java.util.Map<org.deckfour.xes.classification.XEventClass,java.lang.Integer> mapEvClass2Cost, int delta, boolean allMarkingsAreFinal, org.processmining.models.semantics.petrinet.Marking[] finalMarkings)
abstract java.lang.String	getHTMLInfo()	HTML explanation of the algorithm
protected AllSamplingOptAlignmentsGraphThread<PHead,nl.tue.astar.impl.DijkstraTail>	getThread(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 abstract org.processmining.plugins.replayer.replayresult.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<org.processmining.plugins.petrinet.replayresult.StepTypes> suffixStepTypes, org.processmining.plugins.replayer.replayresult.AllSyncReplayResult prevResult, java.util.Map<nl.tue.astar.Record,java.util.List<nl.tue.astar.Record>> mapToStatesWSameSuffix)	Recursive call that investigate the same map
abstract org.processmining.plugins.petrinet.replayresult.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, org.processmining.plugins.connectionfactories.logpetrinet.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
abstract java.lang.String	toString()

Methods inherited from class org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsGraphAlg

addReplayResults, extractAllHistory

Methods inherited from class org.processmining.lpm.adjustedalignments.AbstractAllOptAlignmentsAlg

compareEventClassList, getLinearTrace, getPartiallyOrderedTrace

Methods inherited from class java.lang.Object

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

Constructor Detail

AllOptAlignmentsGraphSamplingAlg

public AllOptAlignmentsGraphSamplingAlg()

Method Detail

toString

public abstract java.lang.String toString()

Specified by:

toString in interface org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.IPNMatchInstancesLogReplayAlgorithm

Overrides:

toString in class java.lang.Object

getHTMLInfo

public abstract java.lang.String getHTMLInfo()

Description copied from interface: org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.IPNMatchInstancesLogReplayAlgorithm

HTML explanation of the algorithm

Returns:

getThread

protected AllSamplingOptAlignmentsGraphThread<PHead,nl.tue.astar.impl.DijkstraTail> getThread(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

Throws:

nl.tue.astar.AStarException

replayLog

public abstract org.processmining.plugins.petrinet.replayresult.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,
                                                                                                    org.processmining.plugins.connectionfactories.logpetrinet.TransEvClassMapping mapping,
                                                                                                    java.lang.Object[] parameters)
                                                                                             throws nl.tue.astar.AStarException

Description copied from interface: org.processmining.plugins.petrinet.replayer.matchinstances.algorithms.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

Returns:

Throws:

nl.tue.astar.AStarException

recordToResult

protected abstract org.processmining.plugins.replayer.replayresult.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<org.processmining.plugins.petrinet.replayresult.StepTypes> suffixStepTypes,
                                                                                                      org.processmining.plugins.replayer.replayresult.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:

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<org.processmining.plugins.petrinet.replayresult.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)

getDelegate

protected PDelegate getDelegate(org.processmining.models.graphbased.directed.petrinet.PetrinetGraph net,
                                org.deckfour.xes.model.XLog log,
                                org.deckfour.xes.classification.XEventClasses classes,
                                org.processmining.plugins.connectionfactories.logpetrinet.TransEvClassMapping map,
                                java.util.Map<org.processmining.models.graphbased.directed.petrinet.elements.Transition,java.lang.Integer> mapTrans2Cost,
                                java.util.Map<org.deckfour.xes.classification.XEventClass,java.lang.Integer> mapEvClass2Cost,
                                int delta,
                                boolean allMarkingsAreFinal,
                                org.processmining.models.semantics.petrinet.Marking[] finalMarkings)