Package de.uni_trier.wi2.procake.similarity.nest.astar.impl

Class SMGraphAStarTwoImpl

java.lang.Object

de.uni_trier.wi2.procake.similarity.impl.SimilarityMeasureImpl

de.uni_trier.wi2.procake.similarity.nest.astar.impl.SMGraphAStarImpl

de.uni_trier.wi2.procake.similarity.nest.astar.impl.SMGraphAStarTwoImpl

All Implemented Interfaces:

SMGraphAStar, SMGraphAStarTwo, SimilarityMeasure

Direct Known Subclasses:

SMGraphAStarThreeImpl

public class SMGraphAStarTwoImpl
extends SMGraphAStarImpl
implements SMGraphAStarTwo

A Star Two implementation of Graph similarity measure.

Author:

Alexander Stromer, Christian Zeyen

Field Summary

Fields inherited from interface de.uni_trier.wi2.procake.similarity.SimilarityMeasure

COMPONENT, COMPONENT_KEY, LOG_ORDER_NAME_NOT_FOUND

Fields inherited from interface de.uni_trier.wi2.procake.similarity.nest.astar.SMGraphAStar

DEFAULT_ALLOW_CASE_ORIENTED_MAPPING, DEFAULT_ALLOW_PRE_INITIALIZATION, DEFAULT_MAX_QUEUE_SIZE, DEFAULT_ONLY_TEST_FOR_EQUALITY, DEFAULT_RETURN_LOCAL_EDGE_SIMILARITIES, DEFAULT_RETURN_LOCAL_NODE_SIMILARITIES, DEFAULT_TIMEOUT

Fields inherited from interface de.uni_trier.wi2.procake.similarity.nest.astar.SMGraphAStarTwo

NAME

Constructor Summary

Constructors

Constructor	Description
SMGraphAStarTwoImpl()

Method Summary

Modifier and Type	Method	Description
protected double	estimateSimilarity(AStarCaseSolution newSol, AStarGraphItemMapping newMap)	Estimates the similarity for the remaining items of the queryGraph based on the concrete AStar-implementation.
String	getSystemName()	The system name can be used to distinguish the similarity measures.
protected void	initHeuristic(AStarCaseSolution sol, SimilarityValuator simVal)
protected NESTGraphItemObject	selectNextItem(AStarCaseSolution toExpand)	Retrieves the next item of the queryGraph based on the concrete AStar-implementation.

Methods inherited from class de.uni_trier.wi2.procake.similarity.nest.astar.impl.SMGraphAStarImpl

compute, createInitialSolution, expand, getMaxQueueSize, getOriginalQueryEdges, getOriginalQueryNodes, getTimeout, initializeBasedOn, isAllowCaseOrientedMapping, isAllowPreInitializationOfSolution, isOnlyTestForEquality, isReturnLocalEdgeSimilarities, isReturnLocalNodeSimilarities, isReturnLocalSimilarities, isReusable, isSimilarityFor, setAllowCaseOrientedMapping, setAllowPreInitializationOfSolution, setMaxQueueSize, setOnlyTestForEquality, setOriginalQueryEdges, setOriginalQueryNodes, setReturnLocalEdgeSimilarities, setReturnLocalNodeSimilarities, setReturnLocalSimilarities, setTimeout

Methods inherited from class de.uni_trier.wi2.procake.similarity.impl.SimilarityMeasureImpl

getDataClass, getName, initialize, isAggregate, isForceOverride, isInterval, isNumeric, isObject, isSet, isTable, isTaxonomy, isText, setDataClass, setForceOverride, setName, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.uni_trier.wi2.procake.similarity.SimilarityMeasure

compute, getDataClass, getName, isForceOverride, isReusable, setForceOverride

Methods inherited from interface de.uni_trier.wi2.procake.similarity.nest.astar.SMGraphAStar

getMaxQueueSize, getOriginalQueryEdges, getOriginalQueryNodes, getTimeout, isAllowCaseOrientedMapping, isAllowPreInitializationOfSolution, isOnlyTestForEquality, isReturnLocalEdgeSimilarities, isReturnLocalNodeSimilarities, isReturnLocalSimilarities, setAllowCaseOrientedMapping, setAllowPreInitializationOfSolution, setMaxQueueSize, setOnlyTestForEquality, setOriginalQueryEdges, setOriginalQueryNodes, setReturnLocalEdgeSimilarities, setReturnLocalNodeSimilarities, setReturnLocalSimilarities, setTimeout

Constructor Detail

SMGraphAStarTwoImpl

public SMGraphAStarTwoImpl()

Method Detail

getSystemName

public String getSystemName()

Description copied from interface: SimilarityMeasure

The system name can be used to distinguish the similarity measures. Each similarity measure that can be instantiated contains a static final field called NAME representing the system name, e.g., SMAggregateEuclidian.NAME

The system name must also be given during initialization, see SimilarityModel.createSimilarityMeasure(String, DataClass).

Specified by:

getSystemName in interface SimilarityMeasure

Returns:

The system name of the similarity measure. This is equal to SimilarityMeasure.NAME.

initHeuristic

protected void initHeuristic(AStarCaseSolution sol,
                             SimilarityValuator simVal)

Overrides:

initHeuristic in class SMGraphAStarImpl

selectNextItem

protected NESTGraphItemObject selectNextItem(AStarCaseSolution toExpand)

Description copied from class: SMGraphAStarImpl

Retrieves the next item of the queryGraph based on the concrete AStar-implementation.

Specified by:

selectNextItem in class SMGraphAStarImpl

Parameters:

toExpand - The item which should be expanded.

Returns:

Selected item.

estimateSimilarity

protected double estimateSimilarity(AStarCaseSolution newSol,
                                    AStarGraphItemMapping newMap)

Description copied from class: SMGraphAStarImpl

Estimates the similarity for the remaining items of the queryGraph based on the concrete AStar-implementation.

Specified by:

estimateSimilarity in class SMGraphAStarImpl

Returns: