On the algorithmics and applications of a mixed-norm based kernel learning formulation

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 844-852

  Nath, J Saketha ^a   Dinesh, G ^b   Raman, S ^b   Bhattacharyya, Chiranjib ^b   Ben Tal, Aharon ^c   Ramakrishnan, K R ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMICS; COMPONENT LEVELS; KERNEL LEARNING; LEARNING FORMULATION; MIXED-NORM; MULTIPLE KERNEL LEARNING; NONCONVEX PROBLEM; OBJECT CATEGORIZATION; REAL-WORLD PROBLEM; REGULARISATION;

CONVEX OPTIMIZATION;

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

References (20)

1. F. Bach, G. R. G. Lanckriet, and M. I. Jordan. Multiple Kernel Learning, Conic Duality, and the SMO Algorithm. In International Conference on Machine Learning, 2004.
2. Amir Beck and Marc Teboulle. Mirror descent and nonlinear projected subgradient methods for convex optimization. Operations Research Letters, 31:167-175, 2003.
3. Aharon Ben-Tal, Tamar Margalit, and Arkadi Nemirovski. The Ordered Subsets Mirror Descent Optimization Method with Applications to Tomography. SIAM Journal of Optimization, 12(1):79-108, 2001.
4. Aharon Ben-Tal and Arkadi Nemirovski. Non-euclidean Restricted Memory Level Method for Large-scale Convex Optimization. Mathematical Programming, 102(3):407-456, 2005.
5. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukerjhee. Choosing multiple parameters for SVM. Machine Learning, 46:131-159, 2002.
6. R. Fergus, P. Perona, and A. Zisserman. Object class recognition by unsupervised scale-invariant learning. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, 2003.
7. R. Fergus L. Fei-Fei and P. Perona. Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. In IEEE. CVPR 2004, Workshop on Generative-Model Based Vision., 2004.
8. G.R.G. Lanckriet, N. Cristianini, P. Bartlett, L. El Ghaoui, and M.I. Jordan. Learning the Kernel Matrix with Semidefinite Programming. Journal of Machine Learning Research, 5:27-72, 2004.
9. Arkadi Nemirovski. Lectures on modern convex optimization (chp.5.4). Available at www2. isye.gatech.edu/~nemirovs/Lect-ModConvOpt.pdf.
10. M-E. Nilsback and A. Zisserman. A visual vocabulary for flower classification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2006.
11. M-E. Nilsback and A Zisserman. Automated flower classification over a large number of classes. In Proceedings of the Indian Conference on Computer Vision, Graphics and Image Processing, 2008.
12. Maria-Elena Nilsback and Andrew Zisserman. A Visual Vocabulary for Flower Classification. In Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 1447-1454, 2006.
13. Maria-Elena Nilsback and Andrew Zisserman. Automated Flower Classification over a Large Number of Classes. In Proceedings of the Sixth Indian Conference on Computer Vision, Graphics & Image Processing, 2008.
14. A. Rakotomamonjy, F. Bach, S. Canu, and Y Grandvalet. Simple MKL. Journal of Machine Learning Research, 9:2491-2521, 2008.
15. R. T. Rockafellar. Convex Analysis. Princeton University Press, 1970.
16. Soren Sonnenburg, Gunnar Ratsch, Christin Schafer, and Bernhard Scholkopf. Large Scale Multiple Kernel Learning. Journal of Machine Learning Research, 7:1531-1565, 2006.
17. M. Szafranski, Y. Grandvalet, and A. Rakotomamonjy. Composite Kernel Learning. In Proceedings of the Twenty-fifth International Conference on Machine Learning (ICML), 2008.
18. Vladimir Vapnik. Statistical Learning Theory. Wiley-Interscience, 1998.
19. M. Varma and D. Ray. Learning the Discriminative Power Invariance Trade-off. In Proceedings of the International Conference on Computer Vision, 2007.
20. Zenglin Xu, Rong Jin, Irwin King, and Michael R. Lyu. An Extended Level Method for Multiple Kernel Learning. In Advances in Neural Information Processing Systems, 2008.