Context-aware hypergraph construction for robust spectral clustering

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 10, 2014, Pages 2588-2597

  Li, Xi ^a,b   Hu, Weiming ^a   Shen, Chunhua ^b   Dick, Anthony ^b   Zhang, Zhongfei ^c  

^a INSTITUTE OF AUTOMATION   (China)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c BINGHAMTON UNIVERSITY   (United States)

Author keywords

Graph partitioning; Hypergraph construction; Similarity measure; Spectral clustering

Indexed keywords

GRAPH THEORY;

EXPERIMENTAL EVALUATION; GRAPH PARTITIONING; HYPERGRAPH; HYPERGRAPH PARTITIONING; SIMILARITY MEASURE; SPECTRAL CLUSTERING; SPECTRAL CLUSTERING ALGORITHMS; TOPOLOGICAL INFORMATION;

CLUSTERING ALGORITHMS;

EID: 84926475159     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.126     Document Type: Article

References (38)

1. C. J. Alpert and A. B. Kahng, "Multiway partitioning via geometric embeddings, orderings and dynamic programming," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 14, no. 11, pp. 1342-1358, Nov. 1995
2. P. K. Chan, M. D. F. Schlag, and J. Y. Zien, "Spectral K-way ratio-cut partitioning and clustering," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 13, no. 9, pp. 1088-1096, Sept. 1994
3. B. Hendrickson and R. Leland, "An improved spectral graph partitioning algorithm for mapping parallel computations," SIAM J. Sci. Comput., vol. 16, no. 2, pp. 452-459, 1995
4. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000
5. J. Malik, S. Belongie, T. Leung, and J. Shi, "Contour and texture analysis for image segmentation," Int. J. Comput. Vision, vol. 43, no. 1, pp. 7-27, 2001
6. Y. Weiss, "Segmentation using eigenvectors: A unifying view," in Proc. ICCV, Kerkyra, Greece, 1999, pp. 975-982
7. M. Meila and J. Shi, "Learning segmentation by random walks," in Proc. NIPS, 2000, pp. 873-879
8. Y. Gdalyahu, D. Weinshall, and M. Werman, "Self-organization in vision: Stochastic clustering for image segmentation, perceptual grouping, and image database organization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 10, pp. 1053-1074, Oct. 2001
9. C. H. Q. Ding, X. He, H. Zha, M. Gu, and H. D. Simon, "A min-max cut algorithm for graph partitioning and data clustering," in Proc. ICDM, San Jose, CA, USA, 2001, pp. 107-114
10. A. Y. Ng, M. I. Jordan, and Y. Weiss, On Spectral Clustering: Analysis and an Algorithm. Cambridge, MA, USA: MIT Press, 2001
11. L. Zelnik-Manor and P. Perona, "Self-tuning spectral clustering," in Proc. NIPS, 2005, pp. 1601-1608
12. S. X. Yu and J. Shi, "Multiclass spectral clustering," in Proc. ICCV, Nice, France, 2003, pp. 313-319
13. B. Nadler, S. Lafon, R. Coifman, and I. Kevrekidis, "Diffusion maps, spectral clustering and eigenfunctions of fokkerplanck operators," in Proc. NIPS, 2006, pp. 955-962
14. H. Chang and D. Y. Yeung, "Robust path-based spectral clustering with application to image segmentation," in Proc. ICCV, Beijing, China, 2005
15. Z. Li, J. Liu, S. Chen, and X. Tang, "Noise robust spectral clustering," in Proc. ICCV, Rio de Janeiro, Brazil, 2007
16. U. Von Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, no. 4, pp. 395-416, 2007
17. D. Zhou, J. Huang, and B. Schökopf, "Learning with hypergraphs: Clustering, classification, and embedding," in Proc. NIPS, 2006
18. S. Agarwal et al., "Beyond pairwise clustering," in Proc. IEEE Computer Soc. Conf. CVPR, San Diego, CA, USA, 2005
19. R. Zass and A. Shashua, "Probabilistic graph and hypergraph matching," in Proc. CVPR, Anchorage, AK, USA, 2008
20. L. Sun, S. Ji, and J. Ye, "Hypergraph spectral learning for multi-label classification," in Proc. ACM SIG KDD, LasVegas, NV, USA, 2008
21. Y. Huang, Q. Liu, and D. Metaxas, "Video object segmentation by hypergraph cut," in Proc. CVPR, Miami, FL, USA, 2009
22. Y. Huang, Q. Liu, S. Zhang, and D. N. Metaxas, "Image retrieval via probabilistic hypergraph ranking," in Proc. CVPR, San Francisco, CA, USA, 2010
23. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope," Int. J. Comput. Vision, vol. 42, no. 3, pp. 145-175, 2001
24. A. Naftel and S. Khalid, "Motion trajectory learning in the DFT-coefficient feature space," in Proc. ICVS, 2006
25. F. Lauer and C. Schnörr, "Spectral clustering of linear subspaces for motion segmentation," in Proc. ICCV, Kyoto, Japan, 2009
26. W. Hu, D. Xie, Z. Fu, W. Zeng, and S. Maybank, "Semantic-based surveillance video retrieval," IEEE Trans. Image Process., vol. 16, no. 4, pp. 1168-1181, Apr. 2007
27. J. Hsieh, S. Yu, and Y. Chen, "Motion-based video retrieval by trajectory matching," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 396-409, Mar. 2006
28. P. Wang, C. Shen, H. Zheng, and Z. Ren, "A variant of the trace quotient formulation for dimensionality reduction," in Proc. ACCV, Xi'an, China, 2009, pp. 277-286
29. H. Wang, S. Yan, D. Xu, X. Tang, and T. Huang, "Trace ratio vs. ratio trace for dimensionality reduction," in Proc. CVPR, 2007
30. Y. Jia, F. Nie, and C. Zhang, "Trace ratio problem revisited," IEEE. Trans. Neural Netw., vol. 20, no. 4, pp. 729-735, Apr. 2009
31. Z. Lu and M. A. Carreira-Perpiñán, "Constrained spectral clustering through affinity propagation," in Proc. CVPR, Anchorage, AK, USA, 2008
32. X. Li, W. Hu, Z. Zhang, and Y. Liu, "Spectral graph partitioning based on a random walk diffusion similarity measure," in Proc. ACCV, Xi' an, China, 2009
33. T. T. Ngo, M. Bellalij, and Y. Saad, "The trace ratio optimization problem," SIAM Rev., vol. 54, no. 3, pp. 545-569, 2012
34. Y. Yang et al., "Discriminative nonnegative spectral clustering with outof-sample extension," IEEE Trans. Knowl. Data Eng., vol. 25, no. 8, pp. 1760-1771, Jun. 2012
35. F. Wang, C. Zhang, and T. Li, "Clustering with local and global regularization," IEEE Trans. Knowl. Data Eng., vol. 21, no. 12, pp. 1665-1678, Dec. 2009
36. D. Cai, X. He, and J. Han, "Spectral regression for efficient regularized subspace learning," in Proc. ICCV, 2007
37. (2014, Jul. 15). Lanczos algorithm [Online]. Available: http://en.wikipedia.org/wiki/Lanczos-algorithm
38. C. Shen, H. Li, and B. J. Michael, "Supervised dimensionality reduction via sequential semidefinite programming," Pattern Recognit., vol. 41, no. 12, pp. 3644-3652, 2008.