gov.llnl.ontology.wordnet.wsd
Class DegreeCentralityDisambiguation

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

All Implemented Interfaces:

WordSenseDisambiguation

public class DegreeCentralityDisambiguation
extends GraphConnectivityDisambiguation

An implementation of the Degree Centrality 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 degree in the extracted subgraph.

This class is thread safe.

Author:

Keith Stevens

See Also:

GraphConnectivityDisambiguation

Nested Class Summary

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

GraphConnectivityDisambiguation.AnnotationSynset

Constructor Summary

DegreeCentralityDisambiguation()

Method Summary

protected void	processSentenceGraph(List<GraphConnectivityDisambiguation.AnnotationSynset> targetWords, Set<Synset> synsets, edu.ucla.sspace.basis.StringBasisMapping synsetBasis, edu.ucla.sspace.matrix.Matrix adjacencyMatrix) Disambiguates the Annotations in targetWords by using the Set GraphConnectivityDisambiguation.AnnotationSynsets carved out of the ontology for a given setnence.
String	toString() Returns "dcd", 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

Constructor Detail

DegreeCentralityDisambiguation

public DegreeCentralityDisambiguation()

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)

Disambiguates the Annotations in targetWords by using the Set GraphConnectivityDisambiguation.AnnotationSynsets carved out of the ontology for a given setnence.

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 "dcd", the acronyms for this WordSenseDisambiguation algorithm.

Overrides:

toString in class Object