org.openimaj.ml.clustering.spectral

Class GraphLaplacian.Normalised

java.lang.Object

org.openimaj.ml.clustering.spectral.GraphLaplacian

org.openimaj.ml.clustering.spectral.GraphLaplacian.Normalised

Enclosing class:

GraphLaplacian

public static class GraphLaplacian.Normalised
extends GraphLaplacian

The inverted symmetric normalised Laplacian is defined as: L = D^-1/2 A D^-1/2

Author:

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

Nested Class Summary

Nested classes/interfaces inherited from class org.openimaj.ml.clustering.spectral.GraphLaplacian

GraphLaplacian.Normalised, GraphLaplacian.Unnormalised, GraphLaplacian.Warped

Constructor Summary

Constructors

Constructor and Description
Normalised()

Method Summary

Modifier and Type	Method and Description
Iterator<DoubleObjectPair<Vector>>	eigenIterator(Eigenvalues evd)
SparseMatrix	laplacian(SparseMatrix adj, DiagonalMatrix degree)

Methods inherited from class org.openimaj.ml.clustering.spectral.GraphLaplacian

laplacian

Methods inherited from class java.lang.Object

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

Constructor Detail

Normalised

public Normalised()

Method Detail

laplacian

public SparseMatrix laplacian(SparseMatrix adj,
                              DiagonalMatrix degree)

Specified by:

laplacian in class GraphLaplacian

Parameters:

adj - square and symmetric

degree - the sum of the adjacency for a node in the diagonals

Returns:

the laplacian

eigenIterator

public Iterator<DoubleObjectPair<Vector>> eigenIterator(Eigenvalues evd)

Overrides:

eigenIterator in class GraphLaplacian

Returns:

provides an iterator over the (presumeably sorted)