Package org.nlpub.watset.graph

Class SenseInduction<V,E>

java.lang.Object

org.nlpub.watset.graph.SenseInduction<V,E>

Type Parameters:

V - the type of nodes in the graph

E - the type of edges in the graph

public class SenseInduction<V,E>
extends Object

A simple graph-based word sense induction approach that clusters node neighborhoods.

See Also:

Biemann (TextGraphs-1), Dorow & Widdows (EACL '03), Ustalov et al. (COLI 45:3)

Constructor Summary

Constructors

Constructor	Description
SenseInduction(org.jgrapht.Graph<V,E> graph, Function<org.jgrapht.Graph<V,E>,Clustering<V>> local)	Create an instance of SenseInduction.

Method Summary

Modifier and Type	Method	Description
Collection<Collection<V>>	clusters(V target)	Get the induced sense clusters.
List<Map<V,Number>>	contexts(V target)	Get the induced senses and their non-disambiguated contexts.

Methods inherited from class java.lang.Object

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

Constructor Detail

SenseInduction

public SenseInduction(org.jgrapht.Graph<V,E> graph,
                      Function<org.jgrapht.Graph<V,E>,Clustering<V>> local)

Create an instance of SenseInduction.

Parameters:

graph - the graph

local - the neighborhood clustering algorithm supplier

Method Detail

clusters

public Collection<Collection<V>> clusters(V target)

Get the induced sense clusters.

Parameters:

target - the target node

Returns:

a map of senses to their contexts

contexts

public List<Map<V,Number>> contexts(V target)

Get the induced senses and their non-disambiguated contexts.

Parameters:

target - the target node

Returns:

maps of senses to their contexts