gov.llnl.ontology.wordnet.wsd
Class PageRankCentralityDisambiguation

java.lang.Object
  gov.llnl.ontology.wordnet.wsd.GraphConnectivityDisambiguation
      gov.llnl.ontology.wordnet.wsd.PageRankCentralityDisambiguation

All Implemented Interfaces:

WordSenseDisambiguation

public class PageRankCentralityDisambiguation
extends GraphConnectivityDisambiguation

An implementation of the PageRank based Word Sense Disambiguation algorithm as described in the following paper:

• Navigli, R.; Lapata, M.; , "An Experimental Study of Graph Connectivity for Unsupervised Word Sense Disambiguation," Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol.32, no.4, pp.678-692, April 2010. Available here

This algorithm uses a the small connected graph created by GraphConnectivityDisambiguation and selects the possible word sense that has the highest PageRank in the extracted subgraph.

This class is thread safe.

Author:

Keith Stevens

Nested Class Summary

Nested classes/interfaces inherited from class gov.llnl.ontology.wordnet.wsd.GraphConnectivityDisambiguation

GraphConnectivityDisambiguation.AnnotationSynset

Field Summary

static String

LINK A Synset relation name to connected Synsets in the subgraph.

Constructor Summary

PageRankCentralityDisambiguation()

Method Summary

protected void	processSentenceGraph(List<GraphConnectivityDisambiguation.AnnotationSynset> targetWords, Set<Synset> synsets, edu.ucla.sspace.basis.StringBasisMapping synsetBasis, edu.ucla.sspace.matrix.Matrix adjacencyMatrix)
String	toString() Returns "prcd", the acronyms for this WordSenseDisambiguation algorithm.

Methods inherited from class gov.llnl.ontology.wordnet.wsd.GraphConnectivityDisambiguation

disambiguate, disambiguate, getSynsets, setup

Methods inherited from class java.lang.Object

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

Field Detail

LINK

public static final String LINK

A Synset relation name to connected Synsets in the subgraph.

See Also:

Constant Field Values

Constructor Detail

PageRankCentralityDisambiguation

public PageRankCentralityDisambiguation()

Method Detail

processSentenceGraph

protected void processSentenceGraph(List<GraphConnectivityDisambiguation.AnnotationSynset> targetWords,
                                    Set<Synset> synsets,
                                    edu.ucla.sspace.basis.StringBasisMapping synsetBasis,
                                    edu.ucla.sspace.matrix.Matrix adjacencyMatrix)

Specified by:

processSentenceGraph in class GraphConnectivityDisambiguation

Parameters:

targetWords - A list of Annotations and their possible senses that need to be disambiguated. The Annotation in each GraphConnectivityDisambiguation.AnnotationSynset should be updated with the selected word sense.

synsets - The set of GraphConnectivityDisambiguation.AnnotationSynsets to consider for any graph traversal.

synsetBasis - A mapping from GraphConnectivityDisambiguation.AnnotationSynset names to indices in a graph.

adjacencyMatrix - An adjaceny matrix detailing how GraphConnectivityDisambiguation.AnnotationSynsets in synsets are connected.

toString

public String toString()

Returns "prcd", the acronyms for this WordSenseDisambiguation algorithm.

Overrides:

toString in class Object