org.processmining.generalizedconformance.algorithms.miner

Class ProcessTreeLSMiner

java.lang.Object

org.processmining.generalizedconformance.algorithms.miner.OptimalMiner<M>

org.processmining.generalizedconformance.algorithms.miner.LocalSearchMiner<org.processmining.plugins.etm.model.narytree.NAryTree>

org.processmining.generalizedconformance.algorithms.miner.ProcessTreeLSMiner

Direct Known Subclasses:

ProcessTreeDumbLSMiner

public class ProcessTreeLSMiner
extends LocalSearchMiner<org.processmining.plugins.etm.model.narytree.NAryTree>

Process tree local search miner Given a process tree and a log, this miner tries to locally explore the neighborhood to find a better pair of model and log. Trust values can serve as boundaries for the allowed deviations to keep close to the original input. The optimization problem is encoded in the distance functions, which are to be minimized subject to trust constraints. See Rogge-Solti, Andreas, et al. "In Log and Model We Trust? A Generalized Conformance Checking Framework." International Conference on Business Process Management. Springer International Publishing, 2016. https://link.springer.com/chapter/10.1007/978-3-319-45348-4_11 Created by andreas on 3/22/17.

Field Summary

Fields

Modifier and Type	Field and Description
static org.processmining.plugins.etm.fitness.TreeFitnessInfo	info
static org.processmining.projectedrecallandprecision.framework.CompareParameters	parameters

Fields inherited from class org.processmining.generalizedconformance.algorithms.miner.LocalSearchMiner

debug, MAX_ITER, MAX_MOVES_WITHOUT_IMPROVEMENT

Fields inherited from class org.processmining.generalizedconformance.algorithms.miner.OptimalMiner

bestDistance, bestState, classMapping, context, costMap, currentState, eventClasses, function, log, origLog, origModel, traceMapping, trustLog, trustModel

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ProcessTreeLSMiner(DistanceFunction function, org.processmining.framework.plugin.PluginContext context, org.deckfour.xes.model.XLog log, org.processmining.plugins.etm.model.narytree.NAryTree model)

Method Summary

Modifier and Type	Method and Description
protected void	computeDistance(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> searchState) Checks the distance between log and original log and model and original model.
protected void	computeDistance(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> searchState, boolean collectAlignments)
protected void	computeLogModelDistance(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> searchState, boolean collectAlignments)
static ProcessTreeLSMiner	createInstance(DistanceFunction function, org.processmining.framework.plugin.PluginContext context, org.deckfour.xes.model.XLog log, org.processmining.plugins.etm.model.narytree.NAryTree model)
static ProcessTreeLSMiner	createInstance(DistanceFunction function, org.processmining.framework.plugin.PluginContext context, org.deckfour.xes.model.XLog log, org.processmining.processtree.ProcessTree model)
protected org.processmining.plugins.etm.model.narytree.NAryTree	getClone(org.processmining.plugins.etm.model.narytree.NAryTree model)
int	getState(byte[] state, int node)
protected SearchState<org.processmining.plugins.etm.model.narytree.NAryTree>	move(Neighborhood<org.processmining.plugins.etm.model.narytree.NAryTree> neighborhood, SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> currentState) This is the alternative way
protected Neighborhood<org.processmining.plugins.etm.model.narytree.NAryTree>	recomputeNeighborhood(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> state)
protected void	visualizeState(org.processmining.plugins.etm.model.narytree.NAryTree model)

Methods inherited from class org.processmining.generalizedconformance.algorithms.miner.LocalSearchMiner

performSearch

Methods inherited from class org.processmining.generalizedconformance.algorithms.miner.OptimalMiner

getBestLog, getBestModel, getEventClasses, getLogDistance, getTraceMapping, searchForBetterLogAndModel, setTrustLevels

Methods inherited from class java.lang.Object

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

Field Detail

parameters

public static final org.processmining.projectedrecallandprecision.framework.CompareParameters parameters

info

public static final org.processmining.plugins.etm.fitness.TreeFitnessInfo info

Constructor Detail

ProcessTreeLSMiner

protected ProcessTreeLSMiner(DistanceFunction function,
                             org.processmining.framework.plugin.PluginContext context,
                             org.deckfour.xes.model.XLog log,
                             org.processmining.plugins.etm.model.narytree.NAryTree model)

Method Detail

createInstance

public static ProcessTreeLSMiner createInstance(DistanceFunction function,
                                                org.processmining.framework.plugin.PluginContext context,
                                                org.deckfour.xes.model.XLog log,
                                                org.processmining.plugins.etm.model.narytree.NAryTree model)

createInstance

public static ProcessTreeLSMiner createInstance(DistanceFunction function,
                                                org.processmining.framework.plugin.PluginContext context,
                                                org.deckfour.xes.model.XLog log,
                                                org.processmining.processtree.ProcessTree model)

getClone

protected org.processmining.plugins.etm.model.narytree.NAryTree getClone(org.processmining.plugins.etm.model.narytree.NAryTree model)

Specified by:

getClone in class OptimalMiner<org.processmining.plugins.etm.model.narytree.NAryTree>

computeDistance

protected void computeDistance(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> searchState,
                               boolean collectAlignments)
                        throws DistanceThresholdExceededException

Throws:

DistanceThresholdExceededException

computeDistance

protected void computeDistance(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> searchState)
                        throws DistanceThresholdExceededException

Description copied from class: OptimalMiner

Checks the distance between log and original log and model and original model. The distance is populated in the state itself. Verifies that we are within our trust boundaries and throws an exception otherwise.

Specified by:

computeDistance in class OptimalMiner<org.processmining.plugins.etm.model.narytree.NAryTree>

Parameters:

searchState - the state to compute the distance for.

Throws:

DistanceThresholdExceededException - when the distance is too far from the original model or log according to the given trust boundaries

computeLogModelDistance

protected void computeLogModelDistance(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> searchState,
                                       boolean collectAlignments)

recomputeNeighborhood

protected Neighborhood<org.processmining.plugins.etm.model.narytree.NAryTree> recomputeNeighborhood(SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> state)

Specified by:

recomputeNeighborhood in class LocalSearchMiner<org.processmining.plugins.etm.model.narytree.NAryTree>

getState

public int getState(byte[] state,
                    int node)

move

protected SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> move(Neighborhood<org.processmining.plugins.etm.model.narytree.NAryTree> neighborhood,
                                                                                  SearchState<org.processmining.plugins.etm.model.narytree.NAryTree> currentState)

This is the alternative way

Specified by:

move in class LocalSearchMiner<org.processmining.plugins.etm.model.narytree.NAryTree>

Parameters:

neighborhood - the Neighborhood consisting of possible moves (possibly with weights that reflect

currentState -

Returns:

visualizeState

protected void visualizeState(org.processmining.plugins.etm.model.narytree.NAryTree model)

Specified by:

visualizeState in class LocalSearchMiner<org.processmining.plugins.etm.model.narytree.NAryTree>