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

Class HypernymPathsFinder

java.lang.Object

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

public class HypernymPathsFinder
extends Object

Computes all the paths from a synset (concept) to the root(s) of the tree hierarchy. These paths are called hypernym paths.

Version:

1.0

Author:

Kleanthi Georgala (georgala@informatik.uni-leipzig.de), Michael Roeder (michael.roeder@uni-paderborn.de)

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	useHypernyms
static boolean	useInstanceHypernyms

Constructor Summary

Constructors

Constructor and Description
HypernymPathsFinder()

Method Summary

Modifier and Type	Method and Description
static ArrayList<ArrayList<edu.mit.jwi.item.ISynsetID>>	getHypernymPaths(SemanticDictionary dictionary, edu.mit.jwi.item.ISynset synset) Retrieves all hypernym paths in a tree hierarchy for a synset (concept) .
static ArrayList<ArrayList<edu.mit.jwi.item.ISynsetID>>	getHypernymPaths(SemanticDictionary dictionary, edu.mit.jwi.item.ISynset synset, Set<edu.mit.jwi.item.ISynsetID> history) Recursive function that computes all hypernym paths in a tree hierarchy for a synset (concept), by traversing the graph in a BFS manner.

Methods inherited from class java.lang.Object

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

Field Detail

useInstanceHypernyms

public static boolean useInstanceHypernyms

useHypernyms

public static boolean useHypernyms

Constructor Detail

HypernymPathsFinder

public HypernymPathsFinder()

Method Detail

getHypernymPaths

public static ArrayList<ArrayList<edu.mit.jwi.item.ISynsetID>> getHypernymPaths(SemanticDictionary dictionary,
                                                                                edu.mit.jwi.item.ISynset synset)

Retrieves all hypernym paths in a tree hierarchy for a synset (concept) .

Parameters:

dictionary, - a semantic dictionary that represents the tree hierarchy

synset, - the input synset

Returns:

all hypernym paths of synset

getHypernymPaths

public static ArrayList<ArrayList<edu.mit.jwi.item.ISynsetID>> getHypernymPaths(SemanticDictionary dictionary,
                                                                                edu.mit.jwi.item.ISynset synset,
                                                                                Set<edu.mit.jwi.item.ISynsetID> history)

Recursive function that computes all hypernym paths in a tree hierarchy for a synset (concept), by traversing the graph in a BFS manner.

Parameters:

dictionary, - a semantic dictionary that represents the tree hierarchy

synset, - the input synset

history, - auxiliary set that stores the traversed paths

Returns:

all hypernym paths of synset