Noise-robust semi-supervised learning via fast sparse coding

Pattern Recognition

Volumn 48, Issue 2, 2015, Pages 605-612

  Lu, Zhiwu ^a   Wang, Liwei ^b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b Peking University   (China)

Author keywords

Graph based semi supervised learning; Laplacian regularization; Noise reduction; Noise robust image classification; Sparse coding

Indexed keywords

BENCHMARKING; EIGENVALUES AND EIGENFUNCTIONS; GRAPH ALGORITHMS; GRAPH THEORY; GRAPHIC METHODS; IMAGE CLASSIFICATION; IMAGE CODING; LAPLACE TRANSFORMS; LEARNING ALGORITHMS; MATRIX ALGEBRA; NOISE ABATEMENT;

BENCHMARK DATASETS; FAST SPARSE CODING; GRAPH-BASED; LAPLACIAN REGULARIZATIONS; LINEAR RECONSTRUCTION; NOISE ROBUST; NORMALIZED LAPLACIAN; SPARSE CODING;

SEMI-SUPERVISED LEARNING;

EID: 84910157075     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.08.019     Document Type: Article

References (48)

1. K. Lu, J. Zhao, and D. Cai An algorithm for semi-supervised learning in image retrieval Pattern Recognit. 39 4 2006 717 720
2. D. Xu, and S. Yan Semi-supervised bilinear subspace learning IEEE Trans. Image Process. 18 7 2009 1671 1676
3. Z. Lu, and H. Ip Combining context, consistency, and diversity cues for interactive image categorization IEEE Trans. Multimed. 12 3 2010 194 203
4. R. Fergus, Y. Weiss, A. Torralba, Semi-supervised learning in gigantic image collections, in: Advances in Neural Information Processing Systems, vol. 22, 2010, pp. 522-530.
5. J. Tang, S. Yan, R. Hong, G.-J. Qi, T.-S. Chua, Inferring semantic concepts from community-contributed images and noisy tags, in: Proceedings of ACM Multimedia, 2009, pp. 223-232.
6. J. Liu, M. Li, Q. Liu, H. Lu, and S. Ma Image annotation via graph learning Pattern Recognit. 42 2 2009 218 228
7. A. Blum, T. Mitchell, Combining labeled and unlabeled data with co-training, in: Proceedings of COLT, 1998.
8. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: Proceedings of ICML, 2003, pp. 912-919.
9. D. Zhou, O. Bousquet, T. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Advances in Neural Information Processing Systems, vol. 16, 2004, pp. 321-328.
10. M. Belkin, P. Niyogi, and V. Sindhwani Manifold regularization a geometric framework for learning from labeled and unlabeled examples J. Mach. Learn. Res. 7 48 2006 2399 2434
11. F. Wang, and C. Zhang Label propagation through linear neighborhoods IEEE Trans. Knowl. Data Eng. 20 1 2008 55 67
12. S. Yan, H. Wang, Semi-supervised learning by sparse representation, in: Proceedings of SDM, 2009, pp. 792-801.
13. 1-graph for image analysis IEEE Trans. Image Process. 19 4 2010 858 866
14. W. Liu, J. He, S.-F. Chang, Large graph construction for scalable semi-supervised learning, in: Proceedings of ICML, 2010, pp. 679-686.
15. B.-K. Bao, B. Ni, Y. Mu, and S. Yan Efficient region-aware large graph construction towards scalable multi-label propagation Pattern Recognit. 44 3 2011 598 606
16. L. Zhuang, H. Gao, Z. Lin, Y. Ma, X. Zhang, N. Yu, Non-negative low rank and sparse graph for semi-supervised learning, in: Proceedings of CVPR, 2012, pp. 2328-2335.
17. S. Sun, Z. Hussain, and J. Shawe-Taylor Manifold-preserving graph reduction for sparse semi-supervised learning Neurocomputing 124 2014 13 21
18. R. Ando, T. Zhang, Learning on graph with Laplacian regularization, in: Advances in Neural Information Processing Systems, vol. 19, 2007, pp. 25-32.
19. Z. Lu, and Y. Peng Exhaustive and efficient constraint propagation a graph-based learning approach and its applications Int. J. Comput. Vis. 103 3 2013 306 325
20. M. Elad, and M. Aharon Image denoising via sparse and redundant representations over learned dictionaries IEEE Trans. Image Process. 15 12 2006 3736 3745
21. J. Mairal, M. Elad, and G. Sapiro Sparse representation for color image restoration IEEE Trans. Image Process. 17 1 2008 53 69
22. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Trans. Pattern Anal. Mach. Intell. 31 2 2009 210 227
23. 0 minimization Pattern Recognit. 44 8 2011 1708 1720
24. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. 2 1 2009 183 202
25. 1-norm solution is also the sparsest solution Commun. Pure Appl. Math. 59 7 2004 797 829
26. M. Osborne, B. Presnell, and B. Turlach A new approach to variable selection in least squares problems IMA J. Numer. Anal. 20 3 2000 389 403
27. M. Figueiredo, R. Nowak, and S. Wright Gradient projection for sparse reconstruction application to compressed sensing and other inverse problems IEEE J. Sel. Top. Signal Process. 1 4 2007 586 597
28. H. Lee, A. Battle, R. Raina, A. Ng, Efficient sparse coding algorithms, in: Advances in Neural Information Processing Systems, vol. 19, 2007, pp. 801-808.
29. R. Tibshirani Regression shrinkage and selection via the Lasso J. R. Stat. Soc. Ser. B 58 1 1996 267 288
30. M. Slawski, W. zu Castell, and G. Tutz Feature selection guided by structural information Ann. Appl. Stat. 4 2 2010 1056 1080
31. Z. Lu, Y. Peng, Heterogeneous constraint propagation with constrained sparse representation, in: Proceedings of ICDM, 2012, pp. 1002-1007.
32. S. Melacci, and M. Belkin Laplacian support vector machines trained in the primal J. Mach. Learn. Res. 12 2011 1149 1184
33. M. Karlen, J. Weston, A. Erkan, R. Collobert, Large scale manifold transduction, in: Proceedings of ICML, 2008, pp. 448-455.
34. S. Sun, and J. Shawe-Taylor Sparse semi-supervised learning using conjugate functions J. Mach. Learn. Res. 11 2010 2423 2455
35. G. Huang, S. Song, J.N. Gupta, and C. Wu A second order cone programming approach for semi-supervised learning Pattern Recognit. 46 12 2013 3548 3558
36. K.-H. Kim, and S. Choi Label propagation through minimax paths for scalable semi-supervised learning Pattern Recognit. Lett. 45 2014 17 25
37. T. Kobayashi Kernel-based transition probability toward similarity measure for semi-supervised learning Pattern Recognit. 47 5 2014 1994 2010
38. K. Sinha, M. Belkin, Semi-supervised learning using sparse eigenfunction bases, in: Advances in Neural Information Processing Systems, vol. 22, 2010, pp. 1687-1695.
39. S. Gao, I. Tsang, L.-T. Chia, P. Zhao, Local features are not lonely - Laplacian sparse coding for image classification, in: Proceedings of CVPR, 2010, pp. 3555-3561.
40. X. Chen, Q. Lin, S. Kim, J.G. Carbonell, E.P. Xing, Smoothing proximal gradient method for general structured sparse learning, in: Proceedings of UAI, 2011, pp. 105-114.
41. S. Petry, C. Flexeder, G. Tutz, Pairwise fused Lasso, Technical Report 102, Department of Statistics, University of Munich, 2011.
42. D. Zhou, B. Scholköpf, Regularization on discrete spaces, in: Proceedings of DAGM, 2005, pp. 361-368.
43. Y. Zhang, J.G. Schneider, A. Dubrawski, Learning compressible models, in: Proceedings of SDM, 2010, pp. 872-881.
44. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press New York
45. O. Chapelle, B. Scholköpf, and A. Zien Semi-Supervised Learning 2006 MIT Press Cambridge, MA
46. V. Sindhwani, D. Rosenberg, An RKHS for multi-view learning and manifold coregularization, in: Proceedings of ICML, 2008, pp. 976-983.
47. Z. Lu, and H. Ip Spatial Markov kernels for image categorization and annotation IEEE Trans. Syst. Man Cybern. Part B 41 4 2011 976 989
48. O. Chapelle, A. Zien, Semi-supervised classification by low density separation, in: Proceedings of AISTATS, 2005, pp. 57-64.