Package org.nlpub.watset.graph

Class Watset<V,E>

java.lang.Object

org.nlpub.watset.graph.Watset<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 Watset<V,E>
extends Object
implements org.jgrapht.alg.interfaces.ClusteringAlgorithm<V>

Watset is a local-global meta-algorithm for fuzzy graph clustering.

Watset builds an intermediate undirected graph by inducing different senses of each node in the input graph.

This implementation of Watset is known as Simplified Watset. It does not need a context similarity measure.

See Also:

Ustalov et al. (COLI 45:3)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Watset.Builder<V,E>	Builder for Watset.
static class	Watset.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
Watset(org.jgrapht.Graph<V,E> graph, ClusteringAlgorithmBuilder<V,E,?> local, ClusteringAlgorithmBuilder<Sense<V>,org.jgrapht.graph.DefaultWeightedEdge,?> global)	Create an instance of the Watset clustering algorithm.

Method Summary

Modifier and Type	Method	Description
static <V,E> Watset.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

Watset

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

Create an instance of the 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> Watset.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>