org.aksw.limes.core.measures.measure.semantic.edgecounting.measures

Class ShortestPathMeasure

java.lang.Object

org.aksw.limes.core.measures.measure.AMeasure

org.aksw.limes.core.measures.measure.semantic.edgecounting.AEdgeCountingSemanticMeasure

org.aksw.limes.core.measures.measure.semantic.edgecounting.measures.ShortestPathMeasure

All Implemented Interfaces:

IMeasure, IEdgeCountingSemanticMeasure

public class ShortestPathMeasure
extends AEdgeCountingSemanticMeasure

Implements the Shortest Path semantic string similarity between two concepts (synsets), that considers both the path between two concepts and the depth of the hierarchy.

Version:

1.0

Author:

Kleanthi Georgala (georgala@informatik.uni-leipzig.de)

Field Summary

Fields inherited from class org.aksw.limes.core.measures.measure.semantic.edgecounting.AEdgeCountingSemanticMeasure

ADJECTIVE_DEPTH, ADVERB_DEPTH, dictionary, Indexer, NOUN_DEPTH, VERB_DEPTH

Constructor Summary

Constructors

Constructor and Description
ShortestPathMeasure(AIndex Indexer)

Method Summary

Modifier and Type	Method and Description
double	calculate(edu.mit.jwi.item.ISynset synset1, double shortestPath) Calculates the actual Shortest Path similarity.
String	getName() Returns name of a measure.
double	getRuntimeApproximation(double mappingSize) Returns the runtime approximation of a measure.
double	getSimilarityBetweenConcepts(edu.mit.jwi.item.ISynset synset1, edu.mit.jwi.item.ISynset synset2) Computes the Shortest Path similarity between two concepts.
String	getType() Returns type of a measure.

Methods inherited from class org.aksw.limes.core.measures.measure.semantic.edgecounting.AEdgeCountingSemanticMeasure

checkSimilarity, close, getHierarchyDepth, getIIndexWord, getIWord, getPaths, getSemanticDictionary, getSimilarity, getSimilarity, getSimilarity, getSimilarity, getSynset, getWordIDs, setDictionary, tokenize

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestPathMeasure

public ShortestPathMeasure(AIndex Indexer)

Method Detail

calculate

public double calculate(edu.mit.jwi.item.ISynset synset1,
                        double shortestPath)

Calculates the actual Shortest Path similarity.

Parameters:

synset1, - an input concept, used to retrieve the depth of the corresponding hierarchy

shortestPath, - the length of the shortest path between two concepts

Returns:

the Shortest Path similarity between two concepts

getSimilarityBetweenConcepts

public double getSimilarityBetweenConcepts(edu.mit.jwi.item.ISynset synset1,
                                           edu.mit.jwi.item.ISynset synset2)

Computes the Shortest Path similarity between two concepts. It retrieves all possible hypernym paths for the two concepts and finds the shortest path between two concepts via their least common subsumer.

Parameters:

synset1, - the first input synset

synset2, - the second input synset

Returns:

the LCH similarity between synset1 and synset2

getRuntimeApproximation

public double getRuntimeApproximation(double mappingSize)

Description copied from interface: IMeasure

Returns the runtime approximation of a measure.

Returns:

The runtime of the measure

getName

public String getName()

Description copied from interface: IMeasure

Returns name of a measure.

Returns:

Measure name as a string

getType

public String getType()

Description copied from interface: IMeasure

Returns type of a measure.

Returns:

The runtime of the measure