Spectral clustering: Difference between revisions

Content deleted Content added
Definitions: added a link to the spring system and a picture with an explanation
a picture added
Line 1:
[[FileImage:6n-graf2graf.svg|thumb|150px|An example ofconnected twograph, connectedwith graphs6 vertices.]]
[[File:6n-graf2.svg|thumb|150px|Partitioning into two connected graphs]]
In [[multivariate statistics]], '''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 quantitative assessment of the relative similarity of each pair of points in the dataset.