Package org.nlpub.watset.graph

Class SpectralClustering.Implementation<V,E>

java.lang.Object

org.nlpub.watset.graph.SpectralClustering.Implementation<V,E>

Type Parameters:

V - the type of nodes in the graph

E - the type of edges in the graph

Enclosing class:

SpectralClustering<V,E>

public static class SpectralClustering.Implementation<V,E>
extends Object

Actual implementation of Spectral Clustering.

Field Summary

Fields

Modifier and Type	Field	Description
protected final org.apache.commons.math3.ml.clustering.Clusterer<NodeEmbedding<V>>	clusterer	The underlying clustering algorithm.
protected final List<NodeEmbedding<V>>	embeddings	The node embeddings.
protected final org.jgrapht.util.VertexToIntegerMapping<V>	mapping	The mapping of graph nodes to the columns of the graph Laplacian.

Constructor Summary

Constructors

Constructor	Description
Implementation(org.jgrapht.Graph<V,E> graph, org.apache.commons.math3.ml.clustering.Clusterer<NodeEmbedding<V>> clusterer, int k)	Create an instance of the Spectral Clustering algorithm implementation.

Method Summary

Modifier and Type	Method	Description
org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V>	compute()	Perform clustering with Spectral Clustering.

Methods inherited from class java.lang.Object

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

Field Details

clusterer

protected final org.apache.commons.math3.ml.clustering.Clusterer<NodeEmbedding<V>> clusterer

The underlying clustering algorithm.

mapping

protected final org.jgrapht.util.VertexToIntegerMapping<V> mapping

The mapping of graph nodes to the columns of the graph Laplacian.

embeddings

protected final List<NodeEmbedding<V>> embeddings

The node embeddings.

Constructor Details

Implementation

public Implementation(org.jgrapht.Graph<V,E> graph,
 org.apache.commons.math3.ml.clustering.Clusterer<NodeEmbedding<V>> clusterer,
 int k)

Create an instance of the Spectral Clustering algorithm implementation.

Parameters:

graph - the graph

clusterer - the clustering algorithm

k - the number of clusters

Method Details

compute

public org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V> compute()

Perform clustering with Spectral Clustering.

Returns:

the clustering