A new anticorrelation-based spectral clustering formulation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6915 LNCS, Issue , 2011, Pages 139-149

  Dietlmeier, Julia ^a   Ghita, Ovidiu ^a   Whelan, Paul F ^a  

^a DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

Dimensionality reduction; Image segmentation; Latent variables; Spectral clustering

Indexed keywords

DATA SETS; DIMENSIONALITY REDUCTION; DISSIMILARITY MATRIX; FEATURE VECTORS; LARGE-SCALE PROBLEM; LATENT VARIABLE; NORMALIZED CUTS; REAL DATA SETS; SEGMENTATION RESULTS; SIMILARITY MATRIX; SPECTRAL CLUSTERING; SPECTRAL DECOMPOSITION; ORTHOGONAL COMPLEMENTS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); IMAGE RETRIEVAL; MATRIX ALGEBRA; PRINCIPAL COMPONENT ANALYSIS; CLUSTERING ALGORITHMS; COMPUTER VISION;

IMAGE SEGMENTATION;

EID: 80052181471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23687-7_13     Document Type: Conference Paper

References (28)

1. Rodgers, J.L., Nicewander, W.A.: Thirteen Ways to Look at the Correlation Coefficient. The American Statistician 42, 59-66 (1988)
2. Tran, H.T., Romanov, D.A., Levis, R.J.: Control Goal Selection Through Anticorrelation Analysis in the Detection Space. Journal of Physical Chemistry A 110, 10558-10563 (2006)
3. Cevher, V., Duarte, M.F., Hegde, C., Baraniuk, R.G.: Sparse Signal Recovery Using Markov Random Fields. Neural Information Processing Systems (NIPS), 257-264 (2008)
4. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. In: Computer Vision and Pattern Recognition (CVPR), pp. 731-737 (1997)
5. Perona, P., Freeman, W.T.: A factorization approach to grouping. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 655-670. Springer, Heidelberg (1998)
6. Weiss, Y.: Segmentation Using Eigenvectors: A Unifying View. In: International Conference on Computer Vision, ICCV (1999)
7. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 22, 888-905 (2000)
8. Ng, A.Y., Jordan, M.I., Weiss, Y.: On Spectral Clustering: Analysis and an Algorithm. Neural Information Processing Systems (NIPS) 14, 849-856 (2001)
9. Roth, V., Laub, J., Kawanabe, M., Buhmann, J.M.: Optimal Cluster Preserving Embedding of Nonmetric Proximity Data. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 25, 1540-1551 (2003)
10. Constantine, A.G., Gower, J.C.: Graphical Representation of Asymmetric Matrices. Journal of the Royal Statistical Society. Series C (Applied Statistics) 27, 297-304 (1978)
11. Jolliffe, I.T.: Principal Component Analysis. Springer, Heidelberg (2002)
12. Anderberg, M.R.: Cluster Analysis for Applications. Academic Press Inc., London (1973)
13. Zheng, N., Xue, J.: Statistical Learning and Pattern Analysis for Image and Video Processing. Springer-Verlag London Limited (2009)
14. Laub, J., Roth, V., Buhmann, J.M., Müller, K.-R.: On the Information and Representation of Non-Euclidean Pairwise Data. Pattern Recognition 39, 1815-1826 (2006)
15. Alzate, C., Suykens, J.A.K.: Multiway Spectral Clustering with Out-of- Sample Extensions Through Weighted Kernel PCA. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 32, 335-347 (2010)
16. Monteiro, F.C., Campilho, A.C.: Spectral Methods in Image Segmentation: A Combined Approach. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3523, pp. 191-198. Springer, Heidelberg (2005) (Pubitemid 41343187)
17. Srebro, N., Jaakkola, T.: Linear Dependent Dimensionality Reduction. Advances in Neural Information Processing Systems (NIPS) 16, 145-152 (2003)
18. Sanguinetti, G.: Dimensionality Reduction in Clustered Data Sets. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 30, 535-540 (2008)
19. Talwalkar, A., Kumar, S., Rowley, H.: Large-Scale Manifold Learning. In: Computer Vision and Pattern Recognition, CVPR (2008)
20. Pȩkalska, E., Harol, A., Duin, R.P.W., Spillmann, B., Bunke, H.: Non-Euclidean or Non-metric Measures Can Be Informative. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol. 4109, pp. 871-880. Springer, Heidelberg (2006) (Pubitemid 44543181)
21. Belabbas, M.-A., Wolfe, P.: Spectral Methods in Machine Learning and New Strategies for Very Large Datasets. Proceedings of National Academy of Sciences (PNAS) of the USA 106, 369-374 (2009)
22. Chang, H., Yeung, D.-Y.: Robust Path-based Spectral Clustering. Pattern Recognition 41, 191-203 (2008)
23. Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral Grouping Using the Nyström Method. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 26, 214-225 (2004)
24. Tung, F., Wong, A., Clausi, D.A.: Enabling Scalable Spectral Clustering for Image Segmentation. Pattern Recognition 43, 4069-4076 (2010)
25. Chen, W.-Y., Song, Y., Bai, H., Lin, C.-J., Chang, E.Y.: Parallel Spectral Clustering in Distributed Systems. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 33, 568-586 (2010)
26. Cour, T., Yu, S. and Shi, J.: Ncut demo software, http://www.cis.upenn. edu/~jshi/software
27. Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002)
28. Stewart, G.W.: Matrix Algorithms, Eigensystems, vol. II. SIAM, Philadelphia (2001)