Nonnegative sparse coding for discriminative semi-supervised learning

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2011, Pages 2849-2856

  He, Ran ^a   Zheng, Wei Shi ^b   Hu, Bao Gang ^a   Kong, Xiang Wei ^c  

^a INSTITUTE OF AUTOMATION   (China)

^b SUN YAT SEN UNIVERSITY   (China)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; BOTTLES; CODES (SYMBOLS); COMPUTATION THEORY; GRAPH THEORY; GRAPHIC METHODS; ITERATIVE METHODS; LEARNING ALGORITHMS; PATTERN RECOGNITION;

EQUIVALENCE THEORY; GRAPH-BASED SEMI-SUPERVISED LEARNING; LABEL PROPAGATION; NON NEGATIVES; NON-NEGATIVE SPARSE CODING; SEMI- SUPERVISED LEARNING; SPARSE ALGORITHMS; SPARSE GRAPHS;

SUPERVISED LEARNING;

EID: 80052892989     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2011.5995487     Document Type: Conference Paper

References (25)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003.
2. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
3. A. M. Bruckstein, M. Elad, and M. Zibulevsky. On the uniqueness of nonnegative sparse solutions to underdetermined systems of equations. IEEE Transactions on Information Theory, 54(11):4813-4820, 2008.
4. E. Candes and J. Romberg. l1-magic: recovery of sparse signals via convex programming. http://www.acm.caltech.edu/l1magic/, 2005.
5. B. Cheng, J. Yang, S. Yan, Y. Fu, and T. S. Huang. Learning with l1-graph for image analysis. IEEE Transactions on Image Processing, 4:858-866, 2010.
6. D. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306, 2006.
7. D. Donoho and J. Tanner. Sparse nonnegative solutions of underdetermined linear equations by linear programming. In Proceedings of the National Academy of Sciences, volume 102, pages 9446-9451, 2005.
8. J. Duchi and Y Singer. Efficient online and batch learning using forward-backward splitting. Journal of Machine Learning Research, 10:2873-2898, 2009.
9. E. Elhamifar and R. Vidal. Sparse subspace clustering. In IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 2009.
10. R. He, B. G. Hu, W. S. Zheng, and Y. Q. Guo. Two-stage sparse representation for robust recognition on large-scale database. In Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), 2010.
11. R. He, W.-S. Zheng, and B.-G. Hu. Maximum correntropy criterion for robust face recognition. (accepted) IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010.
12. P. O. Hoyer. Non-negative sparse coding. In IEEE Workshop on Neural Networks for Signal Processing, pages 557-565, 2002.
13. P. O. Hoyer and P. Dayan. Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research, 5:1457-1469, 2004.
14. Y. Ji, T. Lin, and H. Zha. Mahalanobis distance based non-negative sparse representation for face recognition. In Int. Conf. on Machine Learning and Applications (ICMLA), 2009.
15. H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algorithms. In Neural Information Processing Systems NIPS, 2006.
16. W. Liu, P. P. Pokharel, and J. C. Principe. Correntropy: Properties and applications in non-gaussian signal processing. IEEE Transactions on Signal Processing, 55(11):5286-5298, 2007.
17. S. Nene, S. Nayar, and H. Murase. Columbia object image library (coil-20). Technical Report CUCS-005-96, 1996.
18. L. Portugal, J. Judice, and L. Vicente. A comparison of block pivoting and interior-point algorithms for linear least squares problems with nonnegative variables. Mathematics of Computation, 63(208):625-643, 1994.
19. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society B, 58(1):267-288, 1996.
20. N. Vo, B. Moran, and S. Challa. Nonnegative-least-square classifier for face recognition. In Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks, pages 449-456, 2009.
21. F. Wang and C. S. Zhang. Label propagation through linear neighborhoods. IEEE Trans. on knowledged and data engineering, 20(1):55-67, 2008.
22. J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. S. Huang, and S. Yan. Sparse representation for computer vision and pattern recognition. Proceedings of IEEE, 98(6):1031-1044, 2010.
23. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma. Robust face recognition via sparse representation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 31(2):210-227, 2009.
24. S. Yan and H. Wang. Semi-supervised learning by sparse representation. In SIAM International Conference on Data Mining, SDM, 2009.
25. 1 minimization algorithms and an application in robust face recognition: A reivew. In International Conference on Image Processing, 2010.