org.openimaj.ml.clustering.spectral

Class DoubleSpectralClustering

java.lang.Object

org.openimaj.ml.clustering.spectral.DoubleSpectralClustering

All Implemented Interfaces:

Clusterer<ch.akuhn.matrix.SparseMatrix>, DataClusterer<ch.akuhn.matrix.SparseMatrix,SpectralIndexedClusters>, SimilarityClusterer<SpectralIndexedClusters>, SparseMatrixClusterer<SpectralIndexedClusters>

Direct Known Subclasses:

CachedDoubleSpectralClustering

public class DoubleSpectralClustering
extends Object
implements SimilarityClusterer<SpectralIndexedClusters>

Built from a mixture of this tutorial: - http://www.kyb.mpg.de/fileadmin/user_upload/files/publications/attachments/Luxburg07_tutorial_4488%5B0%5D.pdf And this implementation: - https://github.com/peterklipfel/AutoponicsVision/blob/master/SpectralClustering.java

Author:

Sina Samangooei (ss@ecs.soton.ac.uk)

Field Summary

Fields

Modifier and Type	Field and Description
protected SpectralClusteringConf<double[]>	conf

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	DoubleSpectralClustering()
	DoubleSpectralClustering(SpectralClusteringConf<double[]> conf)

Method Summary

Modifier and Type	Method and Description
SpectralIndexedClusters	cluster(ch.akuhn.matrix.SparseMatrix data)
SpectralIndexedClusters	clusterSimilarity(ch.akuhn.matrix.SparseMatrix sim)
protected ch.akuhn.matrix.SparseMatrix	laplacian(ch.akuhn.matrix.SparseMatrix data)
protected ch.akuhn.matrix.eigenvalues.Eigenvalues	laplacianEigenVectors(ch.akuhn.matrix.SparseMatrix laplacian)
int[][]	performClustering(ch.akuhn.matrix.SparseMatrix data)
protected ch.akuhn.matrix.eigenvalues.Eigenvalues	spectralCluster(ch.akuhn.matrix.SparseMatrix data)
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

conf

protected SpectralClusteringConf<double[]> conf

Constructor Detail

DoubleSpectralClustering

public DoubleSpectralClustering(SpectralClusteringConf<double[]> conf)

Parameters:

conf - cluster the eigen vectors

DoubleSpectralClustering

protected DoubleSpectralClustering()

Method Detail

clusterSimilarity

public SpectralIndexedClusters clusterSimilarity(ch.akuhn.matrix.SparseMatrix sim)

Specified by:

clusterSimilarity in interface SimilarityClusterer<SpectralIndexedClusters>

Parameters:

sim - the similarity matrix

Returns:

the clusters

cluster

public SpectralIndexedClusters cluster(ch.akuhn.matrix.SparseMatrix data)

Specified by:

cluster in interface DataClusterer<ch.akuhn.matrix.SparseMatrix,SpectralIndexedClusters>

Parameters:

data - the data to be clustered

Returns:

the clusters produced

spectralCluster

protected ch.akuhn.matrix.eigenvalues.Eigenvalues spectralCluster(ch.akuhn.matrix.SparseMatrix data)

laplacianEigenVectors

protected ch.akuhn.matrix.eigenvalues.Eigenvalues laplacianEigenVectors(ch.akuhn.matrix.SparseMatrix laplacian)

laplacian

protected ch.akuhn.matrix.SparseMatrix laplacian(ch.akuhn.matrix.SparseMatrix data)

performClustering

public int[][] performClustering(ch.akuhn.matrix.SparseMatrix data)

Specified by:

performClustering in interface Clusterer<ch.akuhn.matrix.SparseMatrix>

toString

public String toString()

Overrides:

toString in class Object