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

Class MatchingAlgBackTrackingPruningImpl

java.lang.Object

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

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

All Implemented Interfaces:

MatchingAlg, MatchingAllAlg

Direct Known Subclasses:

MatchingAlgDecomposedBackTrackingImpl

public class MatchingAlgBackTrackingPruningImpl
extends MatchingAlgAbstract
implements MatchingAllAlg

This matching algorithm do still have full recursion but can use a heuristic function to prune search state-space

Author:

xlu

Constructor Summary

Constructors

Constructor and Description
MatchingAlgBackTrackingPruningImpl()

Method Summary

Modifier and Type	Method and Description
protected int	computeActualCostAndUpdateOptMapping(java.util.List<ENode> sources, java.util.List<ENode> targets, MatchMapping mapping, int costSoFar, java.util.List<MatchMapping> optMappings, int minCost)
java.util.List<MatchMapping>	getAllOptimalMapping(EGraph g1, EGraph g2)
MatchMapping	getOptimalMapping(EGraph g1, EGraph g2)
protected int	recursePruning(java.util.List<ENode> sources, java.util.List<ENode> targets, MatchMapping mapping, java.lang.Integer costSoFar, java.util.List<MatchMapping> optMappings, java.lang.Integer minCost)

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

MatchingAlgBackTrackingPruningImpl

public MatchingAlgBackTrackingPruningImpl()

Method Detail

getOptimalMapping

public MatchMapping getOptimalMapping(EGraph g1,
                                      EGraph g2)

Specified by:

getOptimalMapping in interface MatchingAlg

Specified by:

getOptimalMapping in class MatchingAlgAbstract

getAllOptimalMapping

public java.util.List<MatchMapping> getAllOptimalMapping(EGraph g1,
                                                         EGraph g2)

Specified by:

getAllOptimalMapping in interface MatchingAllAlg

recursePruning

protected int recursePruning(java.util.List<ENode> sources,
                             java.util.List<ENode> targets,
                             MatchMapping mapping,
                             java.lang.Integer costSoFar,
                             java.util.List<MatchMapping> optMappings,
                             java.lang.Integer minCost)

computeActualCostAndUpdateOptMapping

protected int computeActualCostAndUpdateOptMapping(java.util.List<ENode> sources,
                                                   java.util.List<ENode> targets,
                                                   MatchMapping mapping,
                                                   int costSoFar,
                                                   java.util.List<MatchMapping> optMappings,
                                                   int minCost)