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)

Field Summary

Fields

Modifier and Type	Field	Description
protected org.jgrapht.Graph<V,E>	graph	The graph.
protected ClusteringAlgorithmBuilder<V,E,?>	local	The local clustering algorithm supplier.

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V>	clustering(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

Field Detail

graph

protected final org.jgrapht.Graph<V,E> graph

The graph.

local

protected final ClusteringAlgorithmBuilder<V,E,?> local

The local clustering algorithm supplier.

Constructor Detail

SenseInduction

public SenseInduction(org.jgrapht.Graph<V,E> graph,
                      ClusteringAlgorithmBuilder<V,E,?> local)

Create an instance of SenseInduction.

Parameters:

graph - the graph

local - the neighborhood clustering algorithm supplier

Method Detail

clustering

public org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V> clustering(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