Spectral clustering: Difference between revisions

Revision as of 04:55, 22 December 2011

Revision as of 04:56, 22 December 2011

Line 2:

== Algorithms ==

One such technique is the '''[[Segmentation_based_object_categorization#Normalized_CutsNormalized_cuts|Normalizednormalized Cutscuts algorithm]]''' or ''Shi–Malik algorithm'' introduced by Jianbo Shi and Jitendra Malik,<ref>Jianbo Shi and Jitendra Malik, [http://www.cs.berkeley.edu/~malik/papers/SM-ncut.pdf "Normalized Cuts and Image Segmentation"], IEEE Transactions on PAMI, Vol. 22, No. 8, Aug 2000.</ref> commonly used for [[segmentation (image processing)|image segmentation]]. It partitions points into two sets <math>(S_1,S_2)</math> based on the [[eigenvector]] <math>v</math> corresponding to the second-smallest [[eigenvalue]] of the [[Laplacian matrix]]

:<math>L = I - D^{-1/2}SD^{-1/2} \, </math>