Package org.nlpub.watset.graph

Class SpectralClustering<V,E>

java.lang.Object

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

Spectral Clustering performs clustering of the graph's Spectral Embedding.

See Also:

• Shi & Malik (IEEE PAMI 22:8)
• von Luxburg (Statistics and Computing 17:4)
• sklearn.cluster.SpectralClustering

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SpectralClustering.Builder<V,E>	Builder for SpectralClustering.
static class	SpectralClustering.Implementation<V,E>	Actual implementation of Spectral Clustering.

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>

Constructor Summary

Constructors

Constructor	Description
SpectralClustering(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.

Method Summary

Modifier and Type	Method	Description
static <V, E> SpectralClustering.Builder<V,E>	builder()	Create a builder.
org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V>	getClustering()

Methods inherited from class java.lang.Object

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

Constructor Details

SpectralClustering

public SpectralClustering(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.

Parameters:

graph - the graph

clusterer - the clustering algorithm

k - the number of clusters

Method Details

builder

public static <V,
E> SpectralClustering.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 org.jgrapht.alg.interfaces.ClusteringAlgorithm.Clustering<V> getClustering()

Specified by:

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