org.processmining.xlu.matching.plugins.alg.impl

Class MatchingAlgDecomposedBackTrackingImpl

java.lang.Object

org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgAbstract

org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgBackTrackingPruningImpl

org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgDecomposedBackTrackingImpl

All Implemented Interfaces:

MatchingAlg, MatchingAllAlg

public class MatchingAlgDecomposedBackTrackingImpl
extends MatchingAlgBackTrackingPruningImpl

Algorithm 3: Decomposed and heuristic pruning. No optimal Future... TODO?!!!! Not working now.

Author:

xlu

Constructor Summary

Constructors

Constructor and Description
MatchingAlgDecomposedBackTrackingImpl()

Method Summary

Modifier and Type	Method and Description
MatchMapping	getOptimalMapping(EGraph g1, EGraph g2) TODO

Methods inherited from class org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgBackTrackingPruningImpl

computeActualCostAndUpdateOptMapping, getAllOptimalMapping, recursePruning

Methods inherited from class org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgAbstract

addMappingOnlyIfOpt, cloneMappingAndAddTo, getCostStrategy, getCriteria, getHeuristicfunction, getNodesAllowedToMap, isValid, matchDummyStartEndAndUpdateMapping, matchOtherLabels, setCostFunction, setCriteria, setHeuristicfunction, setMatchingLabelSet, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.processmining.xlu.matching.plugins.alg.MatchingAlg

getCostStrategy, setCostFunction, setMatchingLabelSet

Constructor Detail

MatchingAlgDecomposedBackTrackingImpl

public MatchingAlgDecomposedBackTrackingImpl()

Method Detail

getOptimalMapping

public MatchMapping getOptimalMapping(EGraph g1,
                                      EGraph g2)

TODO

Specified by:

getOptimalMapping in interface MatchingAlg

Overrides:

getOptimalMapping in class MatchingAlgBackTrackingPruningImpl