org.openimaj.ml.clustering.spectral

Class DoubleSpectralClustering

java.lang.Object

org.openimaj.ml.clustering.spectral.DoubleSpectralClustering

All Implemented Interfaces:

Clusterer<SparseMatrix>, DataClusterer<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(SparseMatrix data)
SpectralIndexedClusters	clusterSimilarity(SparseMatrix sim)
protected SparseMatrix	laplacian(SparseMatrix data)
protected Eigenvalues	laplacianEigenVectors(SparseMatrix laplacian)
int[][]	performClustering(SparseMatrix data)
protected Eigenvalues	spectralCluster(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(SparseMatrix sim)

Specified by:

clusterSimilarity in interface SimilarityClusterer<SpectralIndexedClusters>

Parameters:

sim - the similarity matrix

Returns:

the clusters

cluster

public SpectralIndexedClusters cluster(SparseMatrix data)

Specified by:

cluster in interface DataClusterer<SparseMatrix,SpectralIndexedClusters>

Parameters:

data - the data to be clustered

Returns:

the clusters produced

spectralCluster

protected Eigenvalues spectralCluster(SparseMatrix data)

laplacianEigenVectors

protected Eigenvalues laplacianEigenVectors(SparseMatrix laplacian)

laplacian

protected SparseMatrix laplacian(SparseMatrix data)

performClustering

public int[][] performClustering(SparseMatrix data)

Specified by:

performClustering in interface Clusterer<SparseMatrix>

Returns:

Given data items, cluster them by index

toString

public String toString()

Overrides:

toString in class Object