A model-based approach to rounding in spectral clustering

Uncertainty in Artificial Intelligence - Proceedings of the 28th Conference, UAI 2012

Volumn , Issue , 2012, Pages 685-694

  Poon, Leonard K M ^a   Liu, April H ^a   Liu, Tengfei ^a   Zhang, Nevin L ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHICAL MODEL; LAPLACIAN MATRICES; MODEL BASED APPROACH; NUMBER OF CLUSTERS; SIMILARITY MATRIX; SPECTRAL CLUSTERING; SUB-PROBLEMS; TREE MODELS;

ARTIFICIAL INTELLIGENCE; DATA HANDLING; MATRIX ALGEBRA;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (20)

1. Pablo Arbeláez, Michael Maire, Charless Fowlkes, and Jitendra Malik. Contour detection and hierarchical image segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence, 33 (5):898-916, 2011.
2. Francis R. Bach and Michael I. Jordan. Learning spectral clustering, with application to speech separation. Journal of Machine Learning Research, 7:1963-2001, 2006.
3. David J. Bartholomew and Martin Knott. Latent Variable Models and Factor Analysis. Arnold, 2nd edition, 1999.
4. Tao Chen, Nevin L. Zhang, Tengfei Liu, Kin Man Poon, and Yi Wang. Model-based multidimensional clustering of categorical data. Artificial Intelligence, 176:2246-2269, 2012.
5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1): 1-38, 1977.
6. G. E. Hinton and R. R. Salakhutdinov. Reducing the dimensionality of data with neural networks. Science, 313(5786):504-507, 2006.
7. Marina Meil?a. Comparing clusterings-an information based distance. Journal of Multivariate Analysis, 98:873-895, 2007.
8. Andrew Y. Ng, Michael I. Jordan, and YairWeiss. On spectral clusterings: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, 2002.
9. William M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850, 1971.
10. Nicola Rebagliati and Alessandro Verri. Spectral clustering with more than k eigenvectors. Neurocomputing, 74:1391-1401, 2011.
11. Gideon Schwarz. Estimating the dimension of a model. The Annals of Statistics, 6(2):461-464, 1978.
12. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 731-737, 1997.
13. Richard Socher, Andrew Maas, and Christopher D. Manning. Spectral Chinese restaurant processes: Nonparametric clustering based on similarities. In 14th International Conference on Artificial Intelligence and Statistics, 2011.
14. Ulrike von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17:395-416, 2007.
15. Yi Wang, Nevin L. Zhang, and Tao Chen. Latent tree models and approximate inference in Bayesian networks. Journal of Artificial Intelligence Research, 32:879-900, 2008.
16. Tao Xiang and Shaogang Gong. Spectral clustering with eigenvector selection. Pattern Recognition, 41(3):1012-1029, 2008.
17. Lihi Zelnik-Manor and Pietro Perona. Self-tuning spectral clustering. In Advances in Neural Information Processing Systems, 2005.
18. Nevin L. Zhang. Hierarchical latent class models for cluster analysis. Journal of Machine Learning Research, 5:697-723, 2004.
19. Zhihua Zhang and Michael I. Jordan. Multiway spectral clustering: A margin-based perspective. Statistical Science, 23(3):383-403, 2008.
20. Feng Zhao, Licheng Jiao, Hanqiang Liu, Xinbo Gao, and Maoguo Gong. Spectral clustering with eigenvector selection based on entropy ranking. Neurocomputing, 73:1704-1717, 2010.