Locality preserving clustering for image database

ACM Multimedia 2004 - proceedings of the 12th ACM International Conference on Multimedia

Volumn , Issue , 2004, Pages 885-891

  Zheng, Xin ^a,b   Cai, Deng ^a   He, Xiaofei ^a,c   Ma, Wei Ying ^a   Lin, Xueyin ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b TSINGHUA UNIVERSITY   (China)

^c THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

Image clustering; Locality preserving clustering; Locality preserving projections; Spectral clustering

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA REDUCTION; DATABASE SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; SPECTRUM ANALYSIS;

IMAGE CLUSTERING; LOCALITY PRESERVING CLUSTERING; LOCALITY PRESERVING PROJECTIONS; SPECTRAL CLUSTERING;

IMAGE ANALYSIS;

EID: 13444260824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1027527.1027731     Document Type: Conference Paper

References (19)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. Advances in Neural Information Processing Systems 14, Cambridge, MA, 2002. MIT Press.
2. Y. Bengio, J. Paiement, P. Vincent, O. Delalleau, N. L. Roux, and M. Ouimet. Out-of-Sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering. Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
3. Y. Chen, J. Z. Wang, and R. Krovetz. Content-based image retrieval by clustering. In Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval, pages 193-200. ACM Press, 2003.
4. F. R. Chung. Spectral Graph Theory. American Mathematical Society, Rhode Island, 1997.
5. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
6. G. H. Golub and C. F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, 1996.
7. S. Gordon, H. Greenspan, and J. Goldberger. Applying the information bottleneck principle to unsupervised clustering of discrete and continuous image representations. In Proceedings of ICCV, 2003.
8. X. He and P. Niyogi. Locality preserving projections. Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
9. X. He, D. Cai, H. Liu and W-Y. Ma, Locality Preserving Indexing for Document Representation, The 27th Annual International ACM SIGIR Conference (SIGIR'2004), July 2004.
10. X. He, S. Van, Y. Hu, and H.-J. Zhang. Learning a Locality Preserving Subspace for Visual Recognition, IEEE International Conference on Computer Vision (ICCV), Nice, France, 2003.
11. L. Lovasz and M. Plummer. Matching Theory. Akadémiai Kiadó, North Holland, Budapest, 1986.
12. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 14, Cambridge, MA, 2002. MIT Press.
13. J-M. Odobez, D. Gatica-Perez, and M. Guillemot, Spectral Structuring of Home Videos. International Conference on Image and Video Retrieval (CIVR'03), 2003.
14. Z. Rasheed and M. Shah, A Graph Theoretic Approach for Scene Detection in Produced Videos. Multimedia Information Retrieval Workshop, 2003.
15. K. Rodden, W. Basalaj, D. Sinclair, and K. R. Wood. Does organisation by similarity assist image browsing? In Proceedings of CHI, pages 190-197, 2001.
16. J. Shi, S. Belongie, T. Leung, and J. Malik, Image and video segmentation: The normalized cut framework. IEEE International Conference on Image Processing (ICIP), October, 1998.
17. J. Shi and J. Malik. Motion segmentation and tracking using normalized cuts. In ICCV, pages 1154-1160, 1998.
18. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. On Pattern Analysis and Machine Intelligence, 2000.
19. H. Yu, M. Li, H.-J. Zhang, and J. Feng. Color texture moments for content-based image retrieval. IEEE International Conference on Image Processing, pages 24-28, 2002.