Package org.nlpub.watset.graph

Class SimplifiedWatset<V,E>

java.lang.Object

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

Type Parameters:

V - the type of nodes in the graph

E - the type of edges in the graph

All Implemented Interfaces:

org.jgrapht.alg.interfaces.ClusteringAlgorithm<V>

public class SimplifiedWatset<V,E>
extends Object
implements org.jgrapht.alg.interfaces.ClusteringAlgorithm<V>

A faster and simplified version of Watset that does not need a context similarity measure.

This is the recommended implementation of the Watset clustering algorithm.

See Also:

Ustalov et al. (COLI 45:3)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SimplifiedWatset.Builder<V,E>	Builder for SimplifiedWatset.
static class	SimplifiedWatset.Implementation<V,E>	Actual implementation of Simplified Watset.

Nested classes/interfaces inherited from interface org.jgrapht.alg.interfaces.ClusteringAlgorithm

org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V extends Object>, org.jgrapht.alg.interfaces.ClusteringAlgorithm.ClusteringImpl<V extends Object>

Field Summary

Fields

Modifier and Type	Field	Description
protected WatsetClustering<V>	clustering	The cached clustering result.
protected ClusteringAlgorithmBuilder<Sense<V>,org.jgrapht.graph.DefaultWeightedEdge,?>	global	The global clustering algorithm supplier.
protected org.jgrapht.Graph<V,E>	graph	The graph.
protected SenseInduction<V,E>	inducer	The node sense induction approach.

Constructor Summary

Constructors

Constructor	Description
SimplifiedWatset(org.jgrapht.Graph<V,E> graph, ClusteringAlgorithmBuilder<V,E,?> local, ClusteringAlgorithmBuilder<Sense<V>,org.jgrapht.graph.DefaultWeightedEdge,?> global)	Create an instance of the Simplified Watset clustering algorithm.

Method Summary

Modifier and Type	Method	Description
static <V,E> SimplifiedWatset.Builder<V,E>	builder()	Create a builder.
WatsetClustering<V>	getClustering()

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.

inducer

protected final SenseInduction<V,E> inducer

The node sense induction approach.

global

protected final ClusteringAlgorithmBuilder<Sense<V>,org.jgrapht.graph.DefaultWeightedEdge,?> global

The global clustering algorithm supplier.

clustering

protected WatsetClustering<V> clustering

The cached clustering result.

Constructor Detail

SimplifiedWatset

public SimplifiedWatset(org.jgrapht.Graph<V,E> graph,
                        ClusteringAlgorithmBuilder<V,E,?> local,
                        ClusteringAlgorithmBuilder<Sense<V>,org.jgrapht.graph.DefaultWeightedEdge,?> global)

Create an instance of the Simplified Watset clustering algorithm.

Parameters:

graph - the graph

local - the local clustering algorithm supplier

global - the global clustering algorithm supplier

Method Detail

builder

public static <V,E> SimplifiedWatset.Builder<V,E> builder()

Create a builder.

Type Parameters:

V - the type of nodes in the graph

E - the type of edges in the graph

Returns:

a builder

getClustering

public WatsetClustering<V> getClustering()

Specified by:

getClustering in interface org.jgrapht.alg.interfaces.ClusteringAlgorithm<V>