Doubly stochastic normalization for spectral clustering

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 1569-1576

  Zass, Ron ^a   Shashua, Amnon ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINITY MATRIX; DOUBLY STOCHASTIC; ERROR MEASURES; FROBENIUS NORM; SPECTRAL CLUSTERING;

APPROXIMATION THEORY;

STOCHASTIC SYSTEMS;

EID: 78149281655     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. P. K. Chan, M. D. F. Schlag, and J. Y. Zien. Spectral k-way ratio-cut partitioning and clustering. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 13(9):1088-1096, 1994.
2. I. Csiszar. I-divergence geometry of probability distributions and minimization problems. The Annals of Probability, 3(1):146-158, 1975.
3. R.L. Dykstra. An algorithm for restricted least squares regression. J. of the Amer. Stat. Assoc., 78:837-842, 1983.
4. I.S.Dhillon, Y.Guan, and B.Kulis. Kernel k-means, spectral clustering and normalized cuts. In International Conference on Knowledge Discovery and Data Mining(KDD), pages 551-556, Aug. 2004.
5. J. Von Neumann. Functional Operators Vol. II. Princeton University Press, 1950.
6. A.Y. Ng, M.I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Proceedings of the conference on Neural Information Processing Systems (NIPS), 2001.
7. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 2000.
8. R. Sinkhorn and P. Knopp. Conerning non-negative matrices and doubly stochastic matrices. Pacific J. Math., 21:343-348, 1967.
9. Y. Weiss. Segmentation using eigenvectors: a unifying view. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1999.
10. S.X. Yu and J. Shi. Multiclass spectral clustering. In Proceedings of the International Conference on Computer Vision, 2003.
11. R. Zass and A. Shashua. A unifying approach to hard and probabilistic clustering. In Proceedings of the International Conference on Computer Vision, Beijing, China, Oct. 2005.