edu.ucla.sspace.clustering

Class CKVWSpectralClustering03.SpectralCut

java.lang.Object

edu.ucla.sspace.clustering.BaseSpectralCut

edu.ucla.sspace.clustering.CKVWSpectralClustering03.SpectralCut

All Implemented Interfaces:

EigenCut

Enclosing class:

CKVWSpectralClustering03

public class CKVWSpectralClustering03.SpectralCut
extends BaseSpectralCut

An internal spectral cut implementation that is based on the referred to paper. See paper for details.

Nested Class Summary

Nested classes/interfaces inherited from class edu.ucla.sspace.clustering.BaseSpectralCut

BaseSpectralCut.Index

Field Summary

Fields inherited from class edu.ucla.sspace.clustering.BaseSpectralCut

dataMatrix, leftReordering, leftSplit, matrixRowSums, numRows, pSum, rho, rightReordering, rightSplit

Constructor Summary

Constructors

Constructor and Description
CKVWSpectralClustering03.SpectralCut()

Method Summary

Methods

Modifier and Type	Method and Description
protected DoubleVector	computeSecondEigenVector(Matrix matrix, int vectorLength) Returns a DoubleVector representing the secord largest eigen vector for the data set.

Methods inherited from class edu.ucla.sspace.clustering.BaseSpectralCut

comparisonCount, computeCut, computeCut, computeMatrixDotV, computeMatrixRowSum, computeMatrixTransposeV, computeRhoSum, getKMeansObjective, getKMeansObjective, getLeftCut, getLeftReordering, getMergedObjective, getRightCut, getRightReordering, getSplitObjective, kMeansObjective, orthonormalize, rhoSum

Methods inherited from class java.lang.Object

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

Constructor Detail

CKVWSpectralClustering03.SpectralCut

public CKVWSpectralClustering03.SpectralCut()

Method Detail

computeSecondEigenVector

protected DoubleVector computeSecondEigenVector(Matrix matrix,
                                    int vectorLength)

Returns a DoubleVector representing the secord largest eigen vector for the data set.

Specified by:

computeSecondEigenVector in class BaseSpectralCut