Robust image annotation via simultaneous feature and sample outlier pursuit

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 9, Issue 4, 2013, Pages

  Dong, Jian ^a   Cheng, Bin ^a   Chen, Xiangyu ^a   Chua, Tat Seng ^a   Yan, Shuicheng ^a   Zhou, Xi ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b Hanguo Center Building   (China)

Author keywords

Low Rank Representation; Sample and feature outlier removal

Indexed keywords

GRAPHIC METHODS; IMAGE ANALYSIS; ITERATIVE METHODS; MATRIX ALGEBRA;

1-NORM MINIMIZATIONS; ALTERNATING DIRECTION METHODS; CLOSED FORM SOLUTIONS; COEFFICIENT MATRIX; IMAGE REPRESENTATIONS; LOW-RANK REPRESENTATIONS; OBJECTIVE FUNCTIONS; OUTLIER REMOVALS;

STATISTICS;

EID: 84896926339     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/2501643.2501646     Document Type: Article

References (52)

1. BELKIN, M., NIYOGI, P., AND SINDHWANI, V. 2006. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res.
2. BERTSEKAS, D. P. 1982. Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific.
3. BLUM, A. AND LANGLEY, P. 1997. Selection of relevant features and examples in machine learning. Artif. Intell.
4. CAI, D., ZHANG, C., AND HE, X. 2010b. Unsupervised feature selection for multi-cluster data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
5. CAI, J.-F., CAND̀ES, E. J., AND SHEN, Z. 2010a. A singular value thresholding algorithm for matrix completion. SIAM J. Optim.
6. CAND̀ES, E. J LI, X.,MA, Y., AND WRIGHT, J 2011. Robust principal component analysis? J ACM.
7. CAND̀ES, E. J. AND RECHT, B. 2009. Exact matrix completion via convex optimization. Found. Comput. Math.
8. CARNEIRO, G.,CHAN, A. B.,MORENO, P. J., AND VASCONCELOS,N. 2007. Supervised learning of semantic classes for image annotation and retrieval. IEEE Trans. Pattern Anal. Mach. Intell.
9. CHANG, C.-C. AND LIN, C.-J. 2011. LIBSVM: A library for support vector machines. ACMTrans. Intell. Syst. Technol. 2, 27:1-27:27.
10. CHEN, X., MU, Y., YAN, S., AND CHUA, T. 2010. Efficient large-scale image annotation by probabilistic collaborative multi-label propagation. In Proceedings of the International Conference on Multimedia.
11. CHEN, X., YUAN, X., YAN, S., TANG, J., RUI, Y., AND CHUA, T. 2011b. Towards multi-semantic image annotation with graph regularized exclusive group lasso. In Proceedings of the International Conference on Multimedia.
12. CHEN, X., YUAN, X.-T., CHEN, Q., YAN, S., AND CHUA, T.-S. 2011a. Multi-label visual classification with label exclusive context. In Proceedings of the IEEE International Conference on Computer Vision.
13. CHENG, B.,YANG, J.,YAN, S.,FU, Y., AND HUANG, T. S. 2010. Learning with l1-graph for image analysis. IEEE Trans. Image Process.
14. CHUA, T.-S., TANG, J., HONG, R., LI, H., LUO, Z., AND ZHENG, Y.-T. 2009. NUS-WIDE: A real-world web image database from National University of Singapore. In Proceedings of the International Conference on Image and Video Retrieval.
15. COLLOBERT, R., SINZ, F.,WESTON, J., AND BOTTOU, L. 2006. Large scale transductive SVMs. J. Mach. Learn. Res.
16. DATTA, R., JOSHI, D., LI, J., AND WANG, J. Z. 2008. Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv.
17. GAO, Y., FAN, J., XUE, X., AND JAIN, R. 2006. Automatic image annotation by incorporating feature hierarchy and boosting to scale up SVM classifiers. In Proceedings of the International Conference on Multimedia.
18. GUILLAUMIN, M., VERBEEK, J. J., AND SCHMID, C. 2010. Multimodal semi-supervised learning for image classification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
19. HE, B., TAO, M., AND YUAN, X. 2011. Alternating direction method with Gaussian back substitution for separable convex programming. SIAM J. Optim.
20. HSIEH, L.-C. AND HSU, W. H. 2010. Search-Based Automatic Image Annotation via Flickr Photos Using Tag Expansion. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing.
21. HUISKES,M. J. AND LEW,M. S. 2008. TheMIR Flickr Retrieval Evaluation. In Proceedings of the 1st ACMInternational Conference on Multimedia Information Retrieval.
22. KOHAVI, R. AND JOHN, G. H. 1997. Wrappers for feature subset selection. Artif. Intell.
23. LANG, C., LIU, G., YU, J., AND YAN, S. 2012. Saliency detection by multitask sparsity pursuit. Trans. Image Process.
24. LI, X., CHEN, L., ZHANG, L., LIN, F., AND MA, W. 2006. Image annotation by large-scale content-based image retrieval. In Proceedings of the International Conference on Multimedia.
25. LIN, Z., CHEN, M., AND WU, L. 2010. The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. Math. Program.
26. LIN, Z., LIU, R., AND SU, Z. 2011. Alternating direction method with adaptive penalty for low-rank representation. In Proceedings of the Conference on Advances in Neural Information Processing Systems.
27. LIU, G., LIN, Z., YAN, S., SUN, J., YU, Y., AND MA, Y. 2010b. Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell.
28. LIU, G., LIN, Z., AND YU, Y. 2010a. Robust Subspace Segmentation by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell.
29. LIU, H. AND MOTODA, H. 1998. Feature Selection for Knowledge Discovery and Data Mining.
30. Kluwer LIU, J., JI, S., AND YE, J. 2009. SLEP: Sparse Learning with Efficient Projections. Arizona State University.
31. MA, Z., YANG, Y., NIE, F., UIJLINGS, J., AND SEBE, N. 2011. Exploiting the entire feature space with sparsity for automatic image annotation. In Proceedings of the International Conference on Multimedia.
32. NI, B., YAN, S., KASSIM, A. A., AND CHEONG, L. F. 2008. Learning by Propagability. In Proceedings of the IEEE International Conference on Data Mining.
33. NIE, F., HUANG, H., CAI, X., AND DING, C. 2010. Efficient and Robust Feature Selection via Joint l2,1-Norms Minimization. In Proceedings of the Conference on Advances in Neural Information Processing Systems.
34. PENG, Y., GANESH, A.,WRIGHT, J., XU, W., AND MA, Y. 2011. RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Anal. Mach. Intell.
35. SUBRAMANYA, A. AND BILMES, J. A. 2009. Entropic graph regularization in non-parametric semi-supervised classification. In Proceedings of the Conference on Advances in Neural Information Processing Systems.
36. TANG, J., CHEN, Z., FU, A. W., AND CHEUNG, D. W. 2007. Capabilities of outlier detection schemes in large datasets, framework and methodologies. Knowledge Inf. Syst.
37. TANG, J., YAN, S.,HONG, R., QI, G. J., AND CHUA, T. S. 2009. Inferring semantic concepts from community-contributed images and noisy tags. In Proceedings of the International Conference on Multimedia.
38. TAO, M. AND YUAN, X. 2011. Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J. Optim.
39. WANG, C., YAN, S., ZHANG, L., AND ZHANG, H.-J. 2009b. Multi-label sparse coding for automatic image annotation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
40. WANG, F. AND ZHANG, C. 2008. Label Propagation through Linear Neighborhoods. IEEE Trans. Knowl. Data Eng.
41. WANG, J., WANG, F., ZHANG, C., SHEN, H. C., AND QUAN, L. 2009a. Linear neighborhood propagation and its applications. IEEE Trans. Pattern Anal. Mach. Intell.
42. WANG, X.-J., ZHANG, L., JING, F., AND MA, W.-Y. 2006. AnnoSearch: Image auto-Annotation by search. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
43. WANG, X.-J., ZHANG, L., LI, X., AND MA, W.-Y. 2008. Annotating images by mining image search results. IEEE Trans. Pattern Anal. Mach. Intell.
44. XU, H., CARAMANIS, C., AND SANGHAVI, S. 2010. Robust PCA via outlier pursuit. In Proceedings of the Conference on Advances in Neural Information Processing Systems.
45. YANG, J. AND YUAN, X. 2011. Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput
46. YANG, Y., YANG, Y., HUANG, Z., SHEN, H. T., AND NIE, F. 2011. Tag localization with spatial correlations and joint group sparsity. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
47. YANG, Y., WU, F., NIE, F., SHEN, H. T., ZHUANG, Y., AND HAUPTMANN, A. G. 2012. Web and personal image annotation by mining label correlation with relaxed visual graph embedding. Trans. Image Process.
48. ZHAO, Z., WANG, L., AND LIU, H. 2010. Efficient spectral feature selection with minimum redundancy. In Proceedings of the National Conference on Artificial Intelligence.
49. ZHOU, D., BOUSQUET, O., LAL, T. N.,WESTON, J., AND SCḦOLKOPF, B. 2003. Learning with Local and Global Consistency. In Proceedings of the Conference on Advances in Neural Information Processing Systems.
50. ZHU, G., YAN, S., AND MA, Y. 2010. Image tag refinement towards low-rank, content-tag prior and error sparsity. In Proceedings of the International Conference on Multimedia.
51. ZHU, X. AND GHAHRAMANI, Z. 2002. Learning from labeled and unlabeled data with label propagation. Tech. rep. CMU-CALD-02-107, CMU.
52. ZHU, X., GHAHRAMANI, Z., AND LAFFERTY, J. D. 2003. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In Proceedings of the International Conference on Machine Learning.