Spectral clustering: Difference between revisions

Revision as of 14:06, 28 June 2012

Revision as of 22:07, 9 August 2012

Line 1:

In [[multivariate statistics]] and the [[cluster analysis|clustering]] of data, '''spectral clustering''' techniques make use of the [[Spectrum of a matrix|spectrum]] ([[eigenvalues]]) of the [[similarity matrix]] of the data to perform [[dimensionality reduction]] before clustering in fewer dimensions. The similarity matrix is provided as an input and consists of a quantiativequantitative assessment of the relative similarity of each pair of points in the dataset.

== Algorithms ==