public class GraphEditDistanceSimilarityExhaustive<D extends org.processmining.models.graphbased.directed.DirectedGraph<? extends org.processmining.models.graphbased.directed.DirectedGraphNode,? extends org.processmining.models.graphbased.directed.DirectedGraphEdge<?,?>>> extends AbstractGraphEditDistanceSimilarityAlgorithm<D>
Modifier and Type | Class and Description |
---|---|
class |
GraphEditDistanceSimilarityExhaustive.UnfinishedMapping |
AbstractGraphEditDistanceSimilarityAlgorithm.Mapping
EPSILON, graph1, graph2, params, totalNrEdges, totalNrVertices, VERTEX_DELETION_COST, VERTEX_INSERTION_COST
Constructor and Description |
---|
GraphEditDistanceSimilarityExhaustive(GraphEditDistanceSimilarityParameters params) |
Modifier and Type | Method and Description |
---|---|
java.util.Set<org.processmining.framework.util.Pair<org.processmining.models.graphbased.directed.DirectedGraphNode,org.processmining.models.graphbased.directed.DirectedGraphNode>> |
bestMapping() |
double |
compute(D sg1,
D sg2)
Given two graphs, returns a value by which graphs can be sorted for relevance,
lowest value first.
|
computeScore, editDistance, editDistance, getParameters, init, setParameters, useEvents
public GraphEditDistanceSimilarityExhaustive(GraphEditDistanceSimilarityParameters params)
public java.util.Set<org.processmining.framework.util.Pair<org.processmining.models.graphbased.directed.DirectedGraphNode,org.processmining.models.graphbased.directed.DirectedGraphNode>> bestMapping()
public double compute(D sg1, D sg2)
GraphEditDistanceSimilarityAlgorithm
sg1
- A graph.sg2
- A graph.