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

Class LCHMeasure

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

All Implemented Interfaces:

IMeasure, IEdgeCountingSemanticMeasure

public class LCHMeasure
extends AEdgeCountingSemanticMeasure

Implements the Leacock and Chodorow (LCH) 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	Description
LCHMeasure(AIndex Indexer)

Method Summary

Modifier and Type	Method	Description
double	calculate(edu.mit.jwi.item.ISynset synset1, double shortestPath)	Calculates the actual LCH 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 LCH 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

LCHMeasure

public LCHMeasure(AIndex Indexer)

Method Detail

calculate

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

Calculates the actual LCH 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 LCH similarity between two concepts

getSimilarityBetweenConcepts

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

Computes the LCH 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 concept

synset2 - , the second input concept

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.

Parameters:

mappingSize - , the mapping size returned by the 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