edu.ucla.sspace.clustering

Class CKVWSpectralClustering03

java.lang.Object

edu.ucla.sspace.clustering.CKVWSpectralClustering03

All Implemented Interfaces:

Clustering

public class CKVWSpectralClustering03
extends Object
implements Clustering

A spectral clustering implementation based on the following paper:

David Cheng , Ravi Kannan , Santosh Vempala , Grant Wang (2003) On a Recursive Spectral Algorithm for Clustering from Pairwise Similaritie. Available here

This implementation implements a subclass of the BaseSpectralCut and simply computes the second eigen vector for a data set.

Author:

Keith Stevens

See Also:

BaseSpectralCut, SpectralClustering

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	CKVWSpectralClustering03.SpectralCut An internal spectral cut implementation that is based on the referred to paper.
class	CKVWSpectralClustering03.SpectralCutGenerator A simple generator for creating instances of the CKVWSpectralClustering03.SpectralCut class.

Field Summary

Fields

Modifier and Type	Field and Description
static String	PROPERTY_PREFIX The proper prefix.
static String	USE_KMEANS The property used to use K-Means as the objective function.

Constructor Summary

Constructors

Constructor and Description
CKVWSpectralClustering03()

Method Summary

Methods

Modifier and Type	Method and Description
Assignments	cluster(Matrix matrix, int numClusters, Properties props) Clusters the set of rows in the given Matrix into the specified number of clusters.
Assignments	cluster(Matrix matrix, Properties props) Clusters the set of rows in the given Matrix without a specified number of clusters (optional operation).
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

PROPERTY_PREFIX

public static final String PROPERTY_PREFIX

The proper prefix.

See Also:

Constant Field Values

USE_KMEANS

public static final String USE_KMEANS

The property used to use K-Means as the objective function.

See Also:

Constant Field Values

Constructor Detail

CKVWSpectralClustering03

public CKVWSpectralClustering03()

Method Detail

cluster

public Assignments cluster(Matrix matrix,
                  Properties props)

Clusters the set of rows in the given Matrix without a specified number of clusters (optional operation). The set of cluster assignments are returned for each row in the matrix.

Specified by:

cluster in interface Clustering

Parameters:

matrix - the Matrix whose row data points are to be clustered

props - the properties to use for any parameters each clustering algorithm may need

Returns:

an array of Assignment instances that indicate zero or more clusters to which each row belongs.

cluster

public Assignments cluster(Matrix matrix,
                  int numClusters,
                  Properties props)

Clusters the set of rows in the given Matrix into the specified number of clusters. The set of cluster assignments are returned for each row in the matrix.

Specified by:

cluster in interface Clustering

Parameters:

matrix - the Matrix whose row data points are to be clustered

numClusters - the number of clusters to generate

props - the properties to use for any parameters each clustering algorithm may need

Returns:

an array of Assignment instances that indicate zero or more clusters to which each row belongs.

toString

public String toString()

Overrides:

toString in class Object