Fast and robust archetypal analysis for representation learning

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

Volumn , Issue , 2014, Pages 1478-1485

  Chen, Yuansi ^a,b   Mairal, Julien ^b   Harchaoui, Zaid ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

archetypal analysis; sparse coding

Indexed keywords

COMPUTER VISION; FACTORIZATION;

ARCHETYPAL ANALYSIS; DATA ANALYSIS METHODS; EFFICIENT IMPLEMENTATION; FAST OPTIMIZATIONS; NONNEGATIVE MATRIX FACTORIZATION; OPEN SOURCE IMPLEMENTATION; SIGNAL CLASSIFICATION; SPARSE CODING;

LEARNING SYSTEMS;

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

References (26)

1. F. Bach, R. Jenatton, J. Mairal, and G. Obozinski. Optimization with sparsity-inducing penalties. Found. Trends Mach. Learn., 4:1-106, 2012.
2. D. P. Bertsekas. Nonlinear programming. Athena Scientific, 1999.
3. D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. "J. Mach. Learn. Res.", 3:993-1022, 2003.
4. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray. Visual categorization with bags of keypoints. In Workshop on statistical learning in computer vision, ECCV, 2004.
5. A. Cutler and L. Breiman. Archetypal analysis. Technomet-rics, 36(4):338347, 1994.
6. C. Doersch, S. Singh, A. Gupta, J. Sivic, and A. Efros. What makes paris look like paris? SIGGRAPH, 31(4), 2012.
7. M. Eisen, P. Spellman, P. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. P. Natl. Acad. Sci. USA, 95(25):14863-14868, 1998.
8. E. Elhamifar, G. Sapiro, and R. Vidal. See all by looking at a few: Sparse modeling for finding representative objects. In CVPR, 2012.
9. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories. Comput. Vis. Image Und., 106(1):59-70, 2007.
10. L. Fei-Fei and P. Perona. A Bayesian hierarchical model for learning natural scene categories. In CVPR, 2005.
11. K. Lange, D. R. Hunter, and I. Yang. Optimization transfer using surrogate objective functions. J. Comput. Graph. Stat., 9(1):1-20, 2000.
12. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, 2006.
13. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proc. IEEE, 86(11):2278-2324, 1998.
14. J. Mairal, F. Bach, and J. Ponce. Task-driven dictionary learning. PAMI, 34(4):791-804, 2012.
15. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res., 11:19-60, 2010.
16. G. I. Nalbantov, P. J. Groenen, and J. C. Bioch. Nearest convex hull classification. Technical report, Erasmus School of Economics (ESE), 2006.
17. J. Nocedal and S. Wright. Numerical Optimization. Springer, 2006.
18. B. A. Olshausen and D. J. Field. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature, 381(6583):607-609, 1996.
19. P. Paatero and U. Tapper. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, 5(2):111-126, 1994.
20. F. Perronnin, J. Sánchez, and T. Mensink. Improving the Fisher kernel for large-scale image classification. In ECCV. 2010.
21. I. Ramirez, P. Sprechmann, and G. Sapiro. Classification and clustering via dictionary learning with structured incoherence and shared features. In CVPR, 2010.
22. M. Ranzato, F. J. Huang, Y.-L. Boureau, and Y. Lecun. Un-supervised learning of invariant feature hierarchies with applications to object recognition. In CVPR, 2007.
23. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma. Robust face recognition via sparse representation. PAMI, 31(2):210-227, 2009.
24. J. Yang, K. Yu, Y. Gong, and T. Huang. Linear spatial pyra-mid matching using sparse coding for image classification. In CVPR, 2009.
25. G. Yu, G. Sapiro, and S. Mallat. Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity. IEEE T. Image Process., 21(5):2481-2499, 2012.
26. K. Yu, T. Zhang, and Y. Gong. Nonlinear learning using local coordinate coding. In NIPS, 2009.