Learning with ℓ1-graph for image analysis

IEEE Transactions on Image Processing

Volumn 19, Issue 4, 2010, Pages 858-866

  Cheng, Bin ^a   Yang, Jianchao ^b   Yan, Shuicheng ^a   Fu, Yun ^c   Huang, Thomas S ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

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

^c the State University of New York   (United States)

Author keywords

Graph embedding; Semi supervised learning; Sparse representation; Spectral clustering; Subspace learning

Indexed keywords

GRAPH EMBEDDINGS; SEMI-SUPERVISED LEARNING; SPARSE REPRESENTATION; SPECTRAL CLUSTERING; SUBSPACE LEARNING;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; EDGE DETECTION; IMAGE ANALYSIS; SUPERVISED LEARNING;

LEARNING ALGORITHMS;

EID: 77949722130     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2038764     Document Type: Article

References (22)

1. [Online]. Available: http://kdd.ics.uci.edu/databases/covertype/ covertype. data.html/
2. [Online]. Available: http://sparselab.stanford.edu
3. P. Belhumeur, J. Hespanda, and D. Kiregeman, "Eigenfaces vs. fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol.19, no.7, pp. 711-720, Jul. 1997.
4. M. Belkin, I. Matveeva, and P. Niyogi, "Regularization and semi-supervised learning on large graphs," in Proc. Int. Conf. Learning Theory, 2004, vol.3120, pp. 624-638.
5. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol.15, no.6, pp. 1373-1396, 2002.
6. D. Cai, X. He, and J. Han, "Semi-supervised discriminant analysis," in Proc. IEEE Int. Conf. Computer Vision, 2007, pp. 1-7.
7. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," Soc. Ind. Appl. Math. Rev., vol.43, no.1, pp. 129-159, 2001.
8. D. Donoho, "For most large underdetermined systems of linear equations the minimal norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol.59, no.7, pp. 797-829, 2004.
9. X. He, D. Cai, S. Yan, and H. Zhang, "Neighborhood preserving embedding," in Proc. IEEE Int. Conf. Computer Vision, 2005, vol.2, pp. 1208-1213.
10. X. He and P. Niyogi, "Locality preserving projections," Adv. Neural Inf. Process. Syst., vol.16, pp. 585-591, 2003.
11. J. Hull, "A database for handwritten text recognition research," IEEE Trans. Pattern Anal. Mach. Intell., vol.16, no.5, pp. 550-554, May 1994.
12. I. Joliffe, Principal Component Analysis. New York: Springer-Verlag, 1986, pp. 1580-1584.
13. K. Lee, J. Ho, and D. Kriegman, "Acquiring linear subspaces for face recognition under variable lighting," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.5, pp. 684-698, May 2005.
14. N. Meinshausen and P. Bühlmann, "High-dimensional graphs and variable selection with the lasso," Ann. Statist., vol.34, no.3, pp. 1436-1462, 2006.
15. B. Olshausen and D. Field, "Sparse coding with an overcomplete basis set: A strategy employed by v1?," Vis. Res., vol.37, no.23, pp. 3311-3325, 1998.
16. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol.290, no.5500, pp. 2323-2326, 2000.
17. 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.
18. J. Tenenbaum, V. Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol.290, no.5500, pp. 2319-2323, 2000.
19. J. Wright, A. Ganesh, A. Yang, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol.31, no.2, pp. 210-227, Feb. 2009.
20. S. Yan, D. Xu, B. Zhang, Q. Yang, H. Zhang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, no.1, pp. 40-51, Jan. 2007.
21. X. Zheng, D. Cai, X. He, W. Ma, and X. Lin, "Locality preserving clustering for image database," in Proc. ACM Int. Conf. Multimedia, 2004, pp. 885-891.
22. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using gaussian fields and harmonic functions," in Proc. Int. Conf. Ma-.chine Learning, 2003, pp. 912-919