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

Class SMGraphAStarOneImpl

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.SMGraphAStarOneImpl

All Implemented Interfaces:

SMGraphAStar, SMGraphAStarOne, SimilarityMeasure

public class SMGraphAStarOneImpl
extends SMGraphAStarImpl
implements SMGraphAStarOne

A Star One implementation of Graph similarity measure.

Author:

Alexander Stromer, 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.SMGraphAStarOne

NAME

Constructor Summary

Constructors

Constructor	Description
SMGraphAStarOneImpl()

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 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

clearWeights, compute, computeUserGraphItemWeightsNormalized, createInitialSolution, expand, filterNodesAndEdges, getDefaultWeight, getMaxQueueSize, getOriginalQueryEdges, getOriginalQueryNodes, getTimeout, getWeight, initHeuristic, initializeBasedOn, 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

SMGraphAStarOneImpl

public SMGraphAStarOneImpl()

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

Returns:

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

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: