Constructing robust affinity graphs for spectral clustering

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 1450-1457

  Zhu, Xiatian ^a   Loy, Chen Change ^b   Gong, Shaogang ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

discriminative feature subspaces; random forests; Robust affinity graphs; spectral clustering; subtle similarity; weak proximity

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DECISION TREES; PATTERN RECOGNITION; RANDOM FORESTS;

DISCRIMINATIVE FEATURES; ROBUST AFFINITY GRAPHS; SPECTRAL CLUSTERING; SUBTLE SIMILARITY; WEAK PROXIMITY;

GRAPHIC METHODS;

EID: 84911428734     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.188     Document Type: Conference Paper

References (26)

1. A. Asuncion and D. Newman. UCI machine learning repository, 2007.
2. L. Breiman. Random forests. ML, 45(1):5-32, 2001.
3. L. Breiman, J. Friedman, C. Stone, and R. Olshen. Classification and regression trees. Chapman & Hall/CRC, 1984.
4. A. Criminisi. Decision forests: A unified framework for classification, regression, density estimation, manifold learning and semi-supervised learning. Foundations and Trends in Computer Graphics and Vision, 7(2-3):81-227, 2012.
5. C. Fowlkes, S. Belongie, F. Chung, and J. Malik. Spectral grouping using the nystrom method. TPAMI, 26(2):214-225, 2004.
6. Y. Fu, T. Hospedales, T. Xiang, and S. Gong. Learning multimodal latent attributes. TPAMI, 2013.
7. S. Gong, C. C. Loy, and T. Xiang. Security and surveillance. In Visual Analysis of Humans, pages 455-472. Springer, 2011.
8. H.-C. Huang, Y.-Y. Chuang, and C.-S. Chen. Affinity aggregation for spectral clustering. In CVPR, 2012.
9. L. Hubert and P. Arabie. Comparing partitions. J CLASSIF, 2(1):193-218, 1985.
10. A. K. Jain. Data clustering: 50 years beyond k-means. Pattern Recognition Letters, 31(8):651-666, 2010.
11. D. Lin. An information-theoretic definition of similarity. In ICML, volume 98, pages 296-304, 1998.
12. Y. Lin and Y. Jeon. Random forests and adaptive nearest neighbors. J AM STAT ASSOC, 101(474):578-590, 2006.
13. B. Liu, Y. Xia, and P. S. Yu. Clustering through decision tree construction. In CIKM, 2000.
14. U. Luxburg. A tutorial on spectral clustering. STAT COM-PUT, 17(4):395-416, 2007.
15. A. Y. Ng, M. I. Jordan, Y. Weiss, et al. On spectral clustering: Analysis and an algorithm. In NIPS, 2002.
16. M. Pavan and M. Pelillo. Dominant sets and pairwise clustering. TPAMI, 29(1):167-172, 2007.
17. Y. Pei, T.-K. Kim, and H. Zha. Unsupervised random forest manifold alignment for lipreading. In ICCV, 2013.
18. V. Premachandran and R. Kakarala. Consensus of k-nns for robust neighborhood selection on graph-based manifolds. In CVPR, 2013.
19. O. Shamir and N. Tishby. Spectral clustering on a budget. In AISTATS, pages 661-669, 2011.
20. J. Shi and J. Malik. Normalized cuts and image segmentation. TPAMI, 22(8):888-905, 2000.
21. T. Shi and S. Horvath. Unsupervised learning with random forest predictors. Journal of Computational and Graphical Statistics, pages 118-138, 2006.
22. T. Sim, S. Baker, and M. Bsat. The cmu pose, illumination, and expression database. TPMAI, 25(12):1615-1618, 2003.
23. J. Wang, S.-F. Chang, X. Zhou, and S. Wong. Active microscopic cellular image annotation by superposable graph transduction with imbalanced labels. In CVPR, 2008.
24. T. Xiang and S. Gong. Spectral clustering with eigenvector selection. PR, 41(3):1012-1029, 2008.
25. L. Zelnik-manor and P. Perona. Self-tuning spectral clustering. In NIPS, 2004.
26. X. Zhu, C. C. Loy, and S. Gong. Video synopsis by heterogeneous multi-source correlation. In ICCV, 2013.