org.processmining.plugins.balancedconformance.controlflow.adapter

Class AlignmentAbstractAdapter<T extends nl.tue.astar.Tail>

java.lang.Object

org.processmining.plugins.balancedconformance.controlflow.adapter.AlignmentAbstractAdapter<T>

All Implemented Interfaces:

java.lang.AutoCloseable, AlignmentAdapter

Direct Known Subclasses:

AlignmentAdapterILPAbstractImpl, AlignmentDijkstraImpl

public abstract class AlignmentAbstractAdapter<T extends nl.tue.astar.Tail>
extends java.lang.Object
implements AlignmentAdapter

Base class for integrated data & control-flow alignment

Author:

F. Mannhardt

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AlignmentAbstractAdapter.ControlFlowAlignmentConfig
static interface	AlignmentAbstractAdapter.EmptyTraceResult

Nested classes/interfaces inherited from interface org.processmining.plugins.balancedconformance.controlflow.adapter.AlignmentAdapter

AlignmentAdapter.PriorityQueueFactory, AlignmentAdapter.StorageHandlerFactory<T extends nl.tue.astar.Tail>

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	activateCache
protected nl.tue.astar.AStarThread.Canceller	canceller
protected org.deckfour.xes.classification.XEventClasses	classes
protected DataAlignmentAdapter	dataAdapter
protected DataConformancePlusObserver	dataConformancePlusObserver
protected DataStateStore	dataStateStore
protected DataViewBuilder	dataViewBuilder
protected org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T>	delegate
protected org.processmining.models.semantics.petrinet.Marking[]	finalMarkings
protected org.processmining.models.semantics.petrinet.Marking	initMarking
protected LogMapping	logMapping
protected java.util.Map<org.deckfour.xes.classification.XEventClass,java.lang.Integer>	mapEvClass2Cost
protected org.processmining.plugins.connectionfactories.logpetrinet.TransEvClassMapping	mapping
protected java.util.Map<org.processmining.models.graphbased.directed.petrinet.elements.Transition,java.lang.Integer>	mapTrans2Cost
protected int	maxNumOfStates
protected org.processmining.datapetrinets.DataPetriNet	net
protected nl.tue.astar.AStarThread.QueueingModel	queueingModel
protected nl.tue.astar.AStarThread.ASynchronousMoveSorting	sorting
protected AlignmentAdapter.StorageHandlerFactory<T>	storageFactory
protected nl.tue.astar.impl.AbstractAStarThread.StorageHandler<org.processmining.plugins.astar.petrinet.impl.PHead,T>	storageHandler
protected double	timeLimit
protected static boolean	useObserver
protected boolean	useOptimizations

Constructor Summary

Constructors

Constructor and Description
AlignmentAbstractAdapter(org.deckfour.xes.model.XLog log, org.processmining.datapetrinets.DataPetriNet net, LogMapping logMapping, AlignmentAbstractAdapter.ControlFlowAlignmentConfig c, AlignmentAdapter.StorageHandlerFactory<T> storageFactory, DataConformancePlusObserver dataConformancePlusObserver, DataAlignmentAdapter dataAdapter)

Method Summary

Modifier and Type	Method and Description
protected java.util.Map<org.deckfour.xes.model.XEvent,org.deckfour.xes.classification.XEventClass>	buildEventClassMap(org.deckfour.xes.model.XTrace trace)
AlignmentAbstractAdapter.EmptyTraceResult	calcEmptyTraceAlignment()
AlignmentResultBuilder	calcReplayResult(TraceMapping traceMapping, boolean usePartialOrder) Returns a ControlFlowAlignmentResultBuilder that can be used to retrieve all needed alignments one by one.
void	close()
protected nl.tue.astar.Trace	convertToLinearTrace(org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T> delegate, TraceMapping traceMapping) Converts the XTrace to a LinearTrace, getting the list of event class and recording the indexes of non-mapped event classes.
protected nl.tue.astar.Trace	convertToPartialOrderedTrace(org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T> delegate, TraceMapping traceMapping) Converts the XTrace to a LinearTrace, getting the list of event class and recording the indexes of non-mapped event classes.
protected abstract AlignmentResultBuilder	createResultBuilder(TraceMapping traceMapping, java.util.Map<org.deckfour.xes.model.XEvent,org.deckfour.xes.classification.XEventClass> emptyMap, nl.tue.astar.Trace linearTrace, nl.tue.astar.AStarObserver observer)
protected abstract org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T>	getPDelegate(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)
protected it.unimi.dsi.fastutil.Hash.Strategy<DRecord>	getStateGraphStrategy(TraceMapping traceMapping, DataAlignmentAdapter adapter)

Methods inherited from class java.lang.Object

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

Field Detail

useObserver

protected static boolean useObserver

mapTrans2Cost

protected final java.util.Map<org.processmining.models.graphbased.directed.petrinet.elements.Transition,java.lang.Integer> mapTrans2Cost

mapEvClass2Cost

protected final java.util.Map<org.deckfour.xes.classification.XEventClass,java.lang.Integer> mapEvClass2Cost

maxNumOfStates

protected int maxNumOfStates

timeLimit

protected double timeLimit

initMarking

protected final org.processmining.models.semantics.petrinet.Marking initMarking

finalMarkings

protected final org.processmining.models.semantics.petrinet.Marking[] finalMarkings

net

protected final org.processmining.datapetrinets.DataPetriNet net

classes

protected final org.deckfour.xes.classification.XEventClasses classes

mapping

protected final org.processmining.plugins.connectionfactories.logpetrinet.TransEvClassMapping mapping

canceller

protected final nl.tue.astar.AStarThread.Canceller canceller

queueingModel

protected final nl.tue.astar.AStarThread.QueueingModel queueingModel

sorting

protected final nl.tue.astar.AStarThread.ASynchronousMoveSorting sorting

delegate

protected final org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T extends nl.tue.astar.Tail> delegate

dataConformancePlusObserver

protected final DataConformancePlusObserver dataConformancePlusObserver

dataAdapter

protected final DataAlignmentAdapter dataAdapter

dataViewBuilder

protected final DataViewBuilder dataViewBuilder

logMapping

protected final LogMapping logMapping

activateCache

protected final boolean activateCache

useOptimizations

protected final boolean useOptimizations

storageFactory

protected final AlignmentAdapter.StorageHandlerFactory<T extends nl.tue.astar.Tail> storageFactory

storageHandler

protected nl.tue.astar.impl.AbstractAStarThread.StorageHandler<org.processmining.plugins.astar.petrinet.impl.PHead,T extends nl.tue.astar.Tail> storageHandler

dataStateStore

protected DataStateStore dataStateStore

Constructor Detail

AlignmentAbstractAdapter

public AlignmentAbstractAdapter(org.deckfour.xes.model.XLog log,
                                org.processmining.datapetrinets.DataPetriNet net,
                                LogMapping logMapping,
                                AlignmentAbstractAdapter.ControlFlowAlignmentConfig c,
                                AlignmentAdapter.StorageHandlerFactory<T> storageFactory,
                                DataConformancePlusObserver dataConformancePlusObserver,
                                DataAlignmentAdapter dataAdapter)

Method Detail

createResultBuilder

protected abstract AlignmentResultBuilder createResultBuilder(TraceMapping traceMapping,
                                                              java.util.Map<org.deckfour.xes.model.XEvent,org.deckfour.xes.classification.XEventClass> emptyMap,
                                                              nl.tue.astar.Trace linearTrace,
                                                              nl.tue.astar.AStarObserver observer)

calcReplayResult

public AlignmentResultBuilder calcReplayResult(TraceMapping traceMapping,
                                               boolean usePartialOrder)
                                        throws ControlFlowAlignmentException

Description copied from interface: AlignmentAdapter

Returns a ControlFlowAlignmentResultBuilder that can be used to retrieve all needed alignments one by one.

Specified by:

calcReplayResult in interface AlignmentAdapter

Returns:

Throws:

ControlFlowAlignmentException

calcEmptyTraceAlignment

public AlignmentAbstractAdapter.EmptyTraceResult calcEmptyTraceAlignment()
                                                                  throws ControlFlowAlignmentException

Specified by:

calcEmptyTraceAlignment in interface AlignmentAdapter

Returns:

for the empty trace (i.e. the cheapest path through the process model)

Throws:

ControlFlowAlignmentException

getPDelegate

protected abstract org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T> getPDelegate(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)

convertToLinearTrace

protected nl.tue.astar.Trace convertToLinearTrace(org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T> delegate,
                                                  TraceMapping traceMapping)

Converts the XTrace to a LinearTrace, getting the list of event class and recording the indexes of non-mapped event classes.

Parameters:

trace -

traceMapping -

classes -

mapEvClass2Trans -

listMoveOnLog -

Returns:

Throws:

DataAlignmentException

convertToPartialOrderedTrace

protected nl.tue.astar.Trace convertToPartialOrderedTrace(org.processmining.plugins.astar.petrinet.impl.AbstractPDelegate<T> delegate,
                                                          TraceMapping traceMapping)

Converts the XTrace to a LinearTrace, getting the list of event class and recording the indexes of non-mapped event classes.

Parameters:

trace -

traceMapping -

classes -

mapEvClass2Trans -

listMoveOnLog -

Returns:

Throws:

DataAlignmentException

buildEventClassMap

protected java.util.Map<org.deckfour.xes.model.XEvent,org.deckfour.xes.classification.XEventClass> buildEventClassMap(org.deckfour.xes.model.XTrace trace)

close

public void close()

Specified by:

close in interface java.lang.AutoCloseable

Specified by:

close in interface AlignmentAdapter

getStateGraphStrategy

protected it.unimi.dsi.fastutil.Hash.Strategy<DRecord> getStateGraphStrategy(TraceMapping traceMapping,
                                                                             DataAlignmentAdapter adapter)