org.openimaj.ml.clustering.spectral

Class GraphLaplacian.Warped

java.lang.Object

org.openimaj.ml.clustering.spectral.GraphLaplacian

org.openimaj.ml.clustering.spectral.GraphLaplacian.Warped

Enclosing class:

GraphLaplacian

public static class GraphLaplacian.Warped
extends GraphLaplacian

The inverted symmetric normalised Laplacian is defined as: L = D^-1 . W

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
Warped()

Method Summary

Modifier and Type	Method and Description
Iterator<DoubleObjectPair<ch.akuhn.matrix.Vector>>	eigenIterator(ch.akuhn.matrix.eigenvalues.Eigenvalues evd)
ch.akuhn.matrix.SparseMatrix	laplacian(ch.akuhn.matrix.SparseMatrix adj, org.openimaj.math.matrix.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

Warped

public Warped()

Method Detail

laplacian

public ch.akuhn.matrix.SparseMatrix laplacian(ch.akuhn.matrix.SparseMatrix adj,
                                              org.openimaj.math.matrix.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<ch.akuhn.matrix.Vector>> eigenIterator(ch.akuhn.matrix.eigenvalues.Eigenvalues evd)

Overrides:

eigenIterator in class GraphLaplacian

Returns:

provides an iterator over the (presumeably sorted)