Robust dictionary learning with capped ℓ1-Norm

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2015-January, Issue , 2015, Pages 3590-3596

  Jiang, Wenhao ^a   Nie, Feiping ^a   Huang, Heng ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; LEARNING SYSTEMS; SIGNAL PROCESSING; STATISTICS;

DATA VECTORS; DICTIONARY LEARNING; LINEAR COMBINATIONS; QUADRATIC LOSS FUNCTIONS; SYNTHETIC DATASETS; WEIGHTED ALGORITHM;

ITERATIVE METHODS;

EID: 84949816330     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Michal Aharon, Michael Elad, and Alfred Bruckstein. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Transactions on Signal Processing, 54(11):4311-4322, 2006.
2. Michael Elad and Michal Aharon. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing, 15(12):3736-3745, 2006.
3. A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman. From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6):643-660, 2001.
4. Pinghua Gong, Jieping Ye, and Chang-shui Zhang. Multi-stage multi-task feature learning. The Journal of Machine Learning Research, 14(1):2979-3010, 2013.
5. Roger Grosse, Rajat Raina, Helen Kwong, and Andrew Y. Ng. Shift-Invariant Sparse Coding for Audio Classification. In Uncertainty in Artificial Intelligence, 2007.
6. Zhuolin Jiang, Zhe Lin, and Larry S Davis. Label consistent K-SVD: learning a discriminative dictionary for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(11):2651-2664, 2013.
7. Honglak Lee, Alexis Battle, Rajat Raina, and Andrew Y. Ng. Efficient sparse coding algorithms. In B. Schölkopf, J. Platt, and T. Hoffman, editors, Advances in Neural Information Processing Systems 19, pages 801-808. MIT Press, Cambridge, MA, 2007.
8. Cewu Lu, Jiaping Shi, and Jiaya Jia. Online robust dictionary learning. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2013, pages 415-422, 2013.
9. Julien Mairal, Francis Bach, Jean Ponce, and Guillermo Sapiro. Online dictionary learning for sparse coding. In Proceedings of the 26th International Conference on Machine Learning, pages 689-696, Montreal, June 2009. Omnipress.
10. Julien Mairal, Francis Bach, Jean Ponce, Guillermo Sapiro, and Andrew Zisserman. Supervised dictionary learning. In D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, editors, Advances in Neural Information Processing Systems 21, pages 1033-1040. 2009.
11. Stéphane Mallat. A wavelet tour of signal processing. Academic press, 1999.
12. Aleix M Martinez. The ar face database. CVC Technical Report, 24, 1998.
13. Feiping Nie, Heng Huang, Xiao Cai, and Chris H Ding. Efficient and robust feature selection via joint 2, 1-norms minimization. In Advances in Neural Information Processing Systems, pages 1813-1821, 2010.
14. Feiping Nie, Jianjun Yuan, and Heng Huang. Optimal mean robust principal component analysis. In Proceedings of the 31st International Conference on Machine Learning (ICML-14), pages 1062-1070, 2014.
15. Bruno A Olshausen and David J Field. Sparse coding with an overcomplete basis set: A strategy employed by v1? Vision research, 37(23):3311-3325, 1997.
16. Rajat Raina, Alexis Battle, Honglak Lee, Benjamin Packer, and Andrew Y Ng. Self-taught learning: transfer learning from unlabeled data. In Proceedings of the 24th international conference on Machine learning, pages 759-766. ACM, 2007.
17. I. Tosic and P. Frossard. Dictionary learning. IEEE Signal Processing Magazine, 28(2):27-38, March 2011.
18. 2,0+-norms minimization. International Conference on Computer Vision (ICCV 2013), pages 1145-1152, 2013.
19. Hua Wang, Feiping Nie, and Heng Huang. Robust and discriminative self-taught learning. The 30th International Conference on Machine Learning (ICML 2013), Journal of Machine Learning Research, W&CP, 28(3):298-306, 2013.
20. Naiyan Wang, Jingdong Wang, and Dit-Yan Yeung. Online robust non-negative dictionary learning for visual tracking. In IEEE International Conference on Computer Vision, ICCV 2013, Sydney, Australia, December 1-8, 2013, pages 657-664, 2013.
21. J. Wright, A.Y. Yang, A. Ganesh, S.S. Sastry, and Yi Ma. Robust face recognition via sparse representation. IEEE Transactions onPattern Analysis and Machine Intelligence, 31(2):210-227, 2009.
22. Qiang Zhang and Baoxin Li. Discriminative K-SVD for dictionary learning in face recognition. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2013, pages 2691-2698. IEEE, 2010.
23. Tong Zhang. Analysis of multi-stage convex relaxation for sparse regularization. The Journal of Machine Learning Research, 11:1081-1107, 2010.
24. Tong Zhang. Multi-stage convex relaxation for feature selection. Bernoulli, 19(5B):2277-2293, 11 2013.