Robust structured subspace learning for data representation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 37, Issue 10, 2015, Pages 2085-2098

  Li, Zechao ^a   Liu, Jing ^b   Tang, Jinhui ^a   Lu, Hanqing ^b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Data Representation; Feature Learning; Image Understanding; Latent Subspace; Structure Preserving

Indexed keywords

CLASSIFICATION (OF INFORMATION); IMAGE UNDERSTANDING; OPTIMIZATION; SEMANTICS;

DATA REPRESENTATIONS; FEATURE LEARNING; GEOMETRIC STRUCTURE; HIGH LEVEL SEMANTICS; LATENT SUBSPACE; OPTIMIZATION PROBLEMS; STATE-OF-THE-ART APPROACH; STRUCTURE-PRESERVING;

ALGORITHMS;

EID: 84930951838     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2015.2400461     Document Type: Article

References (48)

1. Z. Ma, F. Nie, Y. Yang, J. Uijlings, N. Sebe, and A. Hauptmann, "Web image annotation via subspace-sparsity collaborated feature selection," IEEE Trans. Multimedia, vol. 14, no. 4, pp. 1021-1030, Aug. 2012.
2. P. N. Belhumeur, J. P. Hespanha, X. Wu, and D. J. Kriegman, "Eigenfaces vs. fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 711-720, Jul. 1997.
3. A. Jain and D. Zongker, "Feature selection: Evaluation, application, and small sample performance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 2, pp. 153-158, Feb. 1997.
4. F. Nie, H. Huang, X. Cai, and C. Ding, "Efficient and robust feature selection via joint 2;1-norms minimization," in Proc. Adv. Neural Inf. Process. Syst., 2010, pp. 1813-1821.
5. Z. Li, J. Liu, Y. Yang, X. Zhou, and H. Lu, "Clustering-guided sparse structural learning for unsupervised feature selection," IEEE Trans. Knowl. Data Eng., vol. 9, no. 26, pp. 2138-2150, Sep. 2014.
6. X. He and P. Niyogi, "Locality preserving projections," in Proc. Adv. Neural Inf. Process. Syst., 2003, pp. 153-160.
7. S. Yan, D. Xu, B. Zhang, H. Zhang, Q. Yang, 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.
8. J. Tenenbaum, V. Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 22, pp. 2319-2323, 2000.
9. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-1396, 2003.
10. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 29, no. 5500, pp. 2323-2326, 2000.
11. D. Lee and H. Seung, "Learning the parts of objects by nonnegative matrix factorization," Nature, vol. 401, pp. 788-791, 1999.
12. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, Dec. 2000.
13. R. Duda, P. Hart, and D. Stork, Pattern Recognition, 2nd ed. New York, USA: Wiley, 2001.
14. F. D. la Torre and M. J. Black, "A framework for robust subspace learning," Int. J. Comput. Vis., vol. 54, no. 1-3, pp. 117-142, 2003.
15. Z. Zhao and H. Liu, "Spectral feature selection for supervised and unsupervised learning," in Proc. Int. Conf. Mach. Learning, 2007, pp. 1151-1157.
16. Q. Cheng, H. Zhou, and J. Cheng, "The Fisher-Markov selector: Fast selecting maximally separable feature subset for multiclass classification with applications to high-dimensional data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 6, pp. 1217-1233, Jun. 2011.
17. X. He, D. Cai, and P. Niyogi, "Laplacian score for feature selection," presented at the Advances in Neural Information Processing Systems, Vancouver, BC, Canada, 2005.
18. D. Cai, C. Zhang, and X. He, "Unsupervised feature selection for multi-cluster data," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2010, pp. 333-342.
19. Y. Yang, H. T. Shen, Z. Ma, Z. Huang, and X. Zhou, "2;1-norm regularized discriminative feature selection for unsupervised learning," in Proc. Int. Joint Conf. Artif. Intell., 2011, pp. 1589-1594.
20. X. He, D. Cai, S. Yan, and H.-J. Zhang, "Neighborhood preserving embedding," in Proc. Int. Conf. Comput. Vis., 2005, pp. 1208-1213.
21. H. Zou, T. Hastie, and R. Tibshirani, "Sparse principal component analysis," J. Comput. Graph. Statist., vol. 15, no. 2, pp. 262-286, 2006.
22. D. Cai, X. He, and J. Han, "Spectral regression: A unified approach for sparse subspace learning," in Proc. IEEE 7th Int. Conf. Data Mining, 2007, pp. 73-82.
23. G.-J. Qi, C. Aggarwal, Q. Tian, H. Ji, and T. Huang, "Exploring context and content links in social media: A latent space method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 5, pp. 850-862, May 2012.
24. J. Liu, M. Li, Q. Liu, H. Lu, and S. Ma, "Image annotation via graph learning," Pattern Recognit., vol. 42, no. 2, pp. 218-228, 2009.
25. J. Tang, H. Li, G.-J. Qi, and T.-S. Chua, "Image annotation by graph-based inference with integrated multiple/single instance representations," IEEE Trans. Multimedia, vol. 12, no. 2, pp. 131-141, Feb. 2010.
26. F. R. K. Chung, Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92), Amer. Math. Soc., Providence, RI, USA, 1997.
27. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed. Manchester, England: SIAM, 2002.
28. H. Kuhn and A. Tucker, "Nonlinear programming," in Proc. Berkeley Symp. Math. Statist. Probabilistics, 1951, pp. 481-492.
29. J. Tang, R. Hong, S. Yan, T.-S. Chua, G.-J. Qi, and R. Jain, "Image annotation by kNN-sparse graph-based label propagation over noisily tagged web images," ACM Trans. Intell. Syst. Technol., vol. 2, no. 2, p. 14, 2011.
30. Z. Li, J. Liu, J. Tang, and H. Lu, "Projective matrix factorization with unified embedding for social image tagging," Comput. Vis. Image Understanding, vol. 124, pp. 71-78, 2014.
31. M. Huiskes and M. Lew, "The MIR flickr retrieval evaluation," in Proc. ACM Int. Conf. Multimedia Inf. Retrieval, 2008, pp. 39-43.
32. T. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng, "NUSWIDE: A real-world web image database from Nation University of Singapore," in Proc. ACM Int. Conf. Image Video Retrieval, 2009, pp. 1-9.
33. R. K. Ando and T. Zhang, "A framework for learning predictive structures from multiple tasks and unlabeld data," J. Mach. Learn. Res., vol. 6, pp. 1817-1853, 2005.
34. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples," J. Mach. Learn. Res., vol. 7, pp. 2399-2434, 2006.
35. D. Cai, X. He, and J. Han, "Semi-supervised discriminant analysis," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-7.
36. Z. Li, J. Liu, X. Zhu, T. Liu, and H. Lu, "Image annotation using multi-correlation probabilistic matrix factorization," in Proc. ACM Int. Conf. Multimedia, 2010, pp. 1187-1190.
37. S. Ji, L. Zhang, S. Yu, and J. Ye, "A shared-subspace learning framework for multi-label classification," ACM Trans. Knowl. Discovery Data, vol. 4, no. 2, pp. 1817-1853, 2010.
38. L. Sun, S. Ji, and J. Ye, "Canonical correlation analysis for multilabel classification: A least-squares formulation, extensions and analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 1, no. 33, pp. 2194-200, Jan. 2011.
39. Z. Ma, F. Nie, Y. Yang, J. Uijlings, N. Sebe, and A. Hauptmann, "Discriminating joint feature analysis for multimedia data understanding," IEEE Trans. Multimedia, vol. 14, no. 4, pp. 1021-1030, Dec. 2012.
40. Y. Yang, F. Wu, F. Nie, H. T. Shen, Y. Zhuang, and A. Hauptmann, "Web & personal image annotation by mining label correlation with relaxed visual graph embedding," IEEE Trans. Image Process., vol. 21, no. 3, pp. 1339-1351, Mar. 2012.
41. [Online]. Available: http://cs.nyu.edu/∼roweis/data.html
42. M. J. Lyons, J. Budynek, and S. Akamatsu, "Automatic classification of single facial images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 12, pp. 1357-1362, Dec. 1999.
43. N. Gourier, D. Hall, and J. Crowley, "Estimating face orientation from robust detection of salient facial features," in Proc. ICPR Workshop Vis. Observation Deictic Gestures, 2004, pp. 1-9.
44. [Online]. Available: http://tunedit.org/repo/Data/Text-wc
45. W.-Y. Chen, Y. Song, H. Bai, C.-J. Lin, and E. Y. Chang, "Parallel spectral clustering in distributed systems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 3, pp. 568-586, Mar. 2011.
46. Z. Li, Y. Yang, J. Liu, X. Zhou, and H. Lu, "Unsupervised feature selection using nonnegative spectral analysis," in Proc. Nat. Conf. Artif. Intell., 2012, pp. 1026-1032.
47. H. Zeng and Y. ming Cheung, "Feature selection and kernel learning for local learning-based clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1532-1547, Aug. 2011.
48. S. Xiang, F. Nie, and C. Zhang, "Semi-supervised classification via local spline regression," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 11, pp. 2039-2053, Nov. 2010.