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

Class SMGraphAStarThreeImpl

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

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

All Implemented Interfaces:

SMGraphAStar, SMGraphAStarThree, SMGraphAStarTwo, SimilarityMeasure

public class SMGraphAStarThreeImpl
extends SMGraphAStarTwoImpl
implements SMGraphAStarThree

A*III implementation of graph similarity measure.

Differs from A*II in a more informed heuristic that considers all isolated yet attainable similarities and a heuristic-informed item selection.

Author:

Christian Zeyen

Field Summary

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

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_MAX_SIM, DEFAULT_RETURN_LOCAL_EDGE_SIMILARITIES, DEFAULT_RETURN_LOCAL_NODE_SIMILARITIES, DEFAULT_TIMEOUT, DEFAULT_USE_EQUALITY_INSTEAD_OF_SIMILARITY, DEFAULT_WEIGHT

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

DEFAULT_USE_HEURISTIC_BASED_ITEM_SELECTION, NAME

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

NAME

Constructor Summary

Constructors

Constructor	Description
SMGraphAStarThreeImpl()

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 void	initializeBasedOn(SimilarityMeasure base)	Initialize measure based on existing instance
boolean	isUseHeuristicBasedItemSelection()
protected NESTGraphItemObject	selectNextItem(AStarCaseSolution toExpand)	Retrieves the next item of the queryGraph based on the concrete AStar-implementation.
void	setUseHeuristicBasedItemSelection(boolean useHeuristicBasedItemSelection)

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

clearWeights, compute, computeUserGraphItemWeightsNormalized, createInitialSolution, expand, filterNodesAndEdges, getDefaultWeight, getMaxQueueSize, getOriginalQueryEdges, getOriginalQueryNodes, getTimeout, getWeight, isAllowCaseOrientedMapping, isAllowPreInitializationOfSolution, isOnlyTestForMaxSim, isReturnLocalEdgeSimilarities, isReturnLocalNodeSimilarities, isReturnLocalSimilarities, isReusable, isSimilarityFor, isUseEqualityInsteadOfSimilarity, setAllowCaseOrientedMapping, setAllowPreInitializationOfSolution, setDefaultWeight, setMaxQueueSize, setOnlyTestForMaxSim, setOriginalQueryEdges, setOriginalQueryNodes, setReturnLocalEdgeSimilarities, setReturnLocalNodeSimilarities, setReturnLocalSimilarities, setTimeout, setUseEqualityInsteadOfSimilarity, setWeight

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

clearWeights, getDefaultWeight, getMaxQueueSize, getOriginalQueryEdges, getOriginalQueryNodes, getTimeout, getWeight, isAllowCaseOrientedMapping, isAllowPreInitializationOfSolution, isOnlyTestForMaxSim, isReturnLocalEdgeSimilarities, isReturnLocalNodeSimilarities, isReturnLocalSimilarities, isUseEqualityInsteadOfSimilarity, setAllowCaseOrientedMapping, setAllowPreInitializationOfSolution, setDefaultWeight, setMaxQueueSize, setOnlyTestForMaxSim, setOriginalQueryEdges, setOriginalQueryNodes, setReturnLocalEdgeSimilarities, setReturnLocalNodeSimilarities, setReturnLocalSimilarities, setTimeout, setUseEqualityInsteadOfSimilarity, setWeight

Constructor Details

SMGraphAStarThreeImpl

public SMGraphAStarThreeImpl()

Method Details

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

Overrides:

getSystemName in class SMGraphAStarTwoImpl

Returns:

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

initializeBasedOn

protected void initializeBasedOn(SimilarityMeasure base)

Description copied from class: SimilarityMeasureImpl

Initialize measure based on existing instance

Overrides:

initializeBasedOn in class SMGraphAStarImpl

Parameters:

base - similarity measure to base on

isUseHeuristicBasedItemSelection

public boolean isUseHeuristicBasedItemSelection()

Specified by:

isUseHeuristicBasedItemSelection in interface SMGraphAStarThree

Returns:

Whether heuristic-based item selection is enabled or not.

setUseHeuristicBasedItemSelection

public void setUseHeuristicBasedItemSelection(boolean useHeuristicBasedItemSelection)

Specified by:

setUseHeuristicBasedItemSelection in interface SMGraphAStarThree

Parameters:

useHeuristicBasedItemSelection - Flag to enable or disable heuristic-based item selection.

initHeuristic

protected void initHeuristic(AStarCaseSolution sol,
 SimilarityValuator simVal)

Overrides:

initHeuristic in class SMGraphAStarTwoImpl

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.

Overrides:

estimateSimilarity in class SMGraphAStarTwoImpl

Returns:

selectNextItem

protected NESTGraphItemObject selectNextItem(AStarCaseSolution toExpand)

Description copied from class: SMGraphAStarImpl

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

Overrides:

selectNextItem in class SMGraphAStarTwoImpl

Parameters:

toExpand - The item which should be expanded.

Returns:

Selected item.