edu.ucla.sspace.clustering

Class CKVWSpectralClustering06

java.lang.Object

edu.ucla.sspace.clustering.CKVWSpectralClustering06

All Implemented Interfaces:

Clustering

public class CKVWSpectralClustering06
extends Object
implements Clustering

A spectral clustering implementation based on the following paper:

David Cheng , Ravi Kannan , Santosh Vempala , Grant Wang (2003) A Divid-and-Merge Methodology for Clustering. 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	CKVWSpectralClustering06.SuperSpectralCut An internal spectral cut implementation that is based on the referred to paper.
class	CKVWSpectralClustering06.SuperSpectralGenerator A simple generator for creating instances of the 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
CKVWSpectralClustering06()

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

CKVWSpectralClustering06

public CKVWSpectralClustering06()

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