Doubly Stochastic Normalization for Spectral Clustering

NIPS 2006: Proceedings of the 19th International Conference on Neural Information Processing Systems

Volumn , Issue , 2006, Pages 1569-1576

  Zass, Ron ^a   Shashua, Amnon ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS;

AFFINITY MATRIX; DOUBLY STOCHASTIC; DOUBLY STOCHASTIC MATRIX; ERROR MEASURES; FROBENIUS NORM; L 1 NORM; NORMALISATION; RATIO CUT; RELATIVE ENTROPY; SPECTRAL CLUSTERING;

STOCHASTIC SYSTEMS;

EID: 85158054622     PISSN: None     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.