Locally adaptive subspace and similarity metric learning for visual data clustering and retrieval

Computer Vision and Image Understanding

Volumn 110, Issue 3, 2008, Pages 390-402

  Fu, Yun ^a   Li, Zhu ^b   Huang, Thomas S ^a   Katsaggelos, Aggelos K ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MOTOROLA INC   (United States)

^c Northwestern University   (United States)

Author keywords

Dimensionality reduction; Image and video retrieval; Locally adaptive retrieval; Locally embedded analysis; Locally embedded clustering; Manifold; Similarity matching; Subspace learning; Visual clustering

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; COMPUTER VISION; EIGENVALUES AND EIGENFUNCTIONS; LEARNING SYSTEMS; MULTIMEDIA SYSTEMS; VIDEO SIGNAL PROCESSING;

DIMENSIONALITY REDUCTION; LOCALLY ADAPTIVE RETRIEVAL; LOCALLY EMBEDDED ANALYSIS; LOCALLY EMBEDDED CLUSTERING; SIMILARITY MATCHING; SUBSPACE LEARNING; VISUAL CLUSTERING;

IMAGE ANALYSIS;

EID: 43049168302     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2007.09.017     Document Type: Article

References (50)

1. Brand M. Charting a manifold. NIPS'02 (2002)
2. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 6 (2003) 1373-1396
3. Cox T.F., and Cox M.A.A. Multidimensional Scaling. second ed. (2001), Chapman and Hall
4. Duda R.O., Peter E.H., and David G.S. Pattern Classification. second ed. (2000), Wiley Interscience
5. Bellman R. Adaptive Control Processes: A Guided Tour (1961), Princeton University Press
6. C. Ding, A Tutorial on Spectral Clustering, ICML'04, 2004, http://crd.lbl.gov/cding/Spectral/notes.html.
7. Y. Fu, T.S. Huang, Locally linear embedded eigenspace analysis, IFP-TR, UIUC, http://www.ifp.uiuc.edu/~yunfu2/papers/LEA-Yun05.pdf, Jan. 1, 2005.
8. Y. Fu, T.S. Huang, Unsupervised Locally Embedded Clustering for Automatic High-Dimensional Data Labeling, IEEE international conference on acoustics, speech, and signal processing (IEEE ICASSP'07) (2007) 1057-1060.
9. Y. Fu, J. Yuan, Z. Li, T.S. Huang, Y. Wu, Query-driven locally adaptive fisher faces and expert-model for face recognition, IEEE international conference on image processing (IEEE ICIP'07) (2007) 141-144.
10. Y. Fu, M. Liu, T.S. Huang, Conformal Embedding Analysis with Local Graph Modeling on the Unit Hypersphere, IEEE CVPR'07 workshop on component analysis. in computer vision, 2007.
11. X.F. He, P. Niyogi, Locality Preserving Projections, Proc. of NIPS'03, 2003.
12. X.F. He, D. Cai, S.C. Yan, H.J. Zhang, Neighborhood Preserving Embedding, IEEE Conf. on ICCV'05 (2005) 1208-1213.
13. Y.W. Pang, L. Zhang, Z.K. Liu, N.H. Yu, H.Q. Li, Neighborhood Preserving Projections (NPP): A Novel Linear Dimension Reduction Method, Proc. international conference on intelligent computing, pp. 117-125, 2005.
14. J. Ham, D.D. Lee, S. Mika, B. Schölkopf, A Kernel View of the Dimensionality Reduction of Manifolds, ICML'04, 2004.
15. M. Polito, P. Perona, Grouping and Dimensionality Reduction by Locally Linear Embedding, NIPS'01, 2001.
16. Martinez A.M., and Kak A.C. PCA versus LDA. IEEE Trans. on PAMI 23 2 (2001) 228-233
17. D. Verma, M. Meila, Comparison of Spectral Clustering Methods, 2003, http://www.ms.washington.edu/spectral/.
18. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000) 2323-2326
19. Saul L.K., and Roweis S.T. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 4 (2003) 119-155
20. D. de Ridder, M. Loog, M.J.T. Reinders, Local Fisher Embedding, IEEE Conf. ICPR'04 2 (2004) 295-298.
21. D.de Ridder, R.P.W. Duin, Locally Linear Embedding for Classification, TR. PH-2002-01, Delft Uni. of Tech., 2002.
22. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000) 2319-2323
23. K.Q. Weinberger, L.K. Saul, Unsupervised Learning of Image Manifolds by Semidefinite Programming, IEEE Conf. on CVPR'04, vol. 2 (2004) pp. 988-995.
24. Yan S.C., Xu D., Zhang B., Zhang H., Yang Q., and Lin S. Graph embedding and extension: a general framework for dimensionality reduction. IEEE Trans. on PAMI 29 1 (2007) 40-51
25. A.Y. Ng, M.I. Jordan, Y. Weiss, On Spectral Clustering: Analysis and an Algorithm, NIPS'01, 2001.
26. Tax D.M.J., and Juszczak P. Kernel whitening for one-class classification. International Journal of Pattern Recognition and Artificial Intelligence 17 3 (2003) 333-347
27. Y. Weiss, Segmentation Using Eigenvectors: A Unifying View, IEEE Conf. on ICCV'99, pp. 975-982, 1999.
28. L. Zelnik-Manor, P. Perona, Self-Tuning Spectral Clustering, NIPS'04, 2004.
29. Zeng Z.H., Fu Y., Roisman G.I., Wen Z., Hu Y.X., and Huang T.S. Spontaneous emotional facial expression detection. Journal of Multimedia (JMM) 1 5 (2006) 1-8
30. H. Tao, T.S. Huang, Explanation-based facial motion tracking using a piecewise bezier volume deformation mode, IEEE Conf. on CVPR'99 1 (1999) 611-617.
31. Moghaddam B., and Pentland A. Probabilistic visual learning for object representation. IEEE Trans. on PAMI 19 7 (1997) 696-710
32. M. Maila, J. Shi, Learning Segmentation with Random Walk, NIPS'01, 2001.
33. Zheng X., Cai D., He X.F., Ma W.Y., and Lin X.Y. Locality preserving clustering for image database. ACM Conf. on Multimedia'04 (2004) 885-891
34. Li Z., Katsaggelos A.K., and Gandhi B. Fast video shot retrieval with principal component space trace representation. IEE Proceedings on Vision, Image and Signal Processing 152 3 (2005) 367-373
35. Gao L., Li Z., and Katsaggelos A.K. Fast video shot retrieval with luminance field trace indexing and geometry matching. IEEE Conf. on ICIP'06 (2006) 1497-1500
36. Bohm C., Berchitold S., and Keim D.A. Searching in high-dimensional spaces-index structures for improving the performance of multimedia databases. ACM Computing Survey 33 3 (2001) 322-373
37. NIST TREC VIDEO Data Set, TRECVID 2004, http://www.nlpir.nist.gov/projects/trecvid/.
38. Lai P.L., and Fyfe C. Kernel and nonlinear canonical correlation analysis. International Journal of Neural Systems 10 5 (2000) 365-377
39. H. Zhang, A.C. Berg, M. Maire, J. Malik, SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition, IEEE Conf. on CVPR, pp. 2126-2136, 2006.
40. Weingessel A., and Hornik K. Local PCA algorithms. IEEE Trans. on Neural Networks 11 6 (2000) 1242-1250
41. Datar M., Immorlica N., Indyk P., and Mirrokni V. Locality-sensitive hashing scheme based on p-stable distribution. Proc. SCG'04 (2004) 253-262
42. Robinson J. The k-d-b-tree: a search structure for large multidimensional dynamic indexes. ACM Conf. on SIGMOD (1981) 10-18
43. J.S. Yuan, L.Y. Duan, Q. Tian, C.S. Xu, Fast and Robust Short Video Clip Search Using an Index Structure, ACM 6th Workshop on Multimedia Info Retrieval(MIR), pp. 61-68, 2004.
44. Ngo C.W., Pong T.C., and Zhang H.J. On clustering and retrieval of video shots through temporal slices analysis. IEEE Trans. On Multimedia 4 4 (2002) 446-458
45. Snoek C.G.M., and Worring M. Multimedia event-based video indexing using time intervals. IEEE Trans. On Multimedia 7 4 (2005) 638-647
46. Gatica-Perez D., Loui A., and Sun M.T. Finding structure in home videos by probabilistic hierarchical clustering. IEEE Trans. on CSVT 13 6 (2003) 539-548
47. Zhu M., and Martinez A.M. Subclass discriminant analysis. IEEE Trans. on PAMI 28 8 (2006) 1274-1286
48. Li H., Jiang T., and Zhang K. Efficient and robust feature extraction by maximum margin criterion. IEEE Trans. on Neural Network 17 1 (2006) 157-165
49. A.M. Martínez, Matching expression variant faces, Vision Research 43 (2003) 1047-1060.
50. Y. Bengio, J.F. Paiement, P. Vincent, O. Delalleau, N.L. Roux, M. Ouimet, Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering, NIPS'04, 2004.