edu.ucla.sspace.clustering

Class CKVWSpectralClustering06.SuperSpectralCut

java.lang.Object

edu.ucla.sspace.clustering.BaseSpectralCut

edu.ucla.sspace.clustering.CKVWSpectralClustering06.SuperSpectralCut

All Implemented Interfaces:

EigenCut

Enclosing class:

CKVWSpectralClustering06

public class CKVWSpectralClustering06.SuperSpectralCut
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
CKVWSpectralClustering06.SuperSpectralCut()

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

CKVWSpectralClustering06.SuperSpectralCut

public CKVWSpectralClustering06.SuperSpectralCut()

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