Multi-label multiple kernel learning by stochastic approximation: Application to visual object recognition

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, NIPS 2010

Volumn , Issue , 2010, Pages

  Bucak, Serhat S ^a   Jin, Rong ^a   Jain, Anil K ^a,b  

^a Michigan State University   (United States)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; STOCHASTIC SYSTEMS;

COMPUTER VISION PROBLEMS; KERNEL FUNCTION; KERNEL LEARNING; MULTI-LABELS; MULTIPLE KERNEL LEARNING; NUMBER OF CLASS; OBJECTS RECOGNITION; OPTIMAL KERNELS; STOCHASTIC APPROXIMATIONS; VISUAL OBJECT RECOGNITION;

OBJECT RECOGNITION;

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

References (36)

1. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman, "The PASCAL Visual Object Classes Challenge 2009 (VOC2009) Results." http://www.pascal-network.org/challenges/VOC/voc2009/workshop/index.html.
2. G. Lanckriet, T. De Bie, N. Cristianini, M. Jordan, and W. Noble, "A statistical framework for genomic data fusion," Bioinformatics, vol. 20, pp. 2626-2635, 2004.
3. S. Ji, L. Sun, R. Jin, and J. Ye, "Multi-label multiple kernel learning," in Proceedings of Neural Information Processings Systems, 2008.
4. G. Lanckriet, N. Cristianini, P. Bartlett, L. Ghaoui, and M. Jordan, "Learning the kernel matrix with semidefinite programming," Journal of Machine Learning Research, vol. 5, pp. 27-72, 2004.
5. O. Chapelle and A. Rakotomamonjy, "Second order optimization of kernel parameters," in NIPS Workshop on Kernel Learning: Automatic Selection of Optimal Kernels, 2008.
6. P. Gehler and S. Nowozin, "On feature combination for multiclass object classification," in Proceedings of the IEEE International Conference on Computer Vision, 2009.
7. P. Gehler and S. Nowozin, "Let the kernel figure it out: Principled learning of pre-processing for kernel classifiers," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2009.
8. F. Bach, G. Lanckriet, and M. Jordan, "Multiple kernel learning, conic duality, and the smo algorithm," in Proceedings of the 21st International Conference on Machine Learning, 2004.
9. S. Sonnenburg, G. Ratsch, and C. Schafer, "A general and efficient multiple kernel learning algorithm," in Proceedings of Neural Information Processings Systems, pp. 1273-1280, 2006.
10. A. Rakotomamonjy, F. Bach, Y. Grandvalet, and S. Canu, "SimpleMKL," Journal of Machine Learning Research, vol. 9, pp. 2491-2521, 2008.
11. Z. Xu, R. Jin, I. King, and M. R. Lyu, "An extended level method for efficient multiple kernel learning," in Proceedings of Neural Information Processings Systems, pp. 1825-1832, 2008.
12. Z. Xu, R. Jin, H. Yang, I. King, and M. R. Lyu, "Simple and efficient multiple kernel learning by group lasso," in Proceedings of the 27th International Conference on Machine Learning, 2010.
13. F. Bach, "Consistency of the group lasso and multiple kernel learning," Journal of Machine Learning Research, vol. 9, pp. 1179-1225, 2008.
14. Z. Xu, R. Jin, S. Zhu, M. R. Lyu, and I. King, "Smooth optimization for effective multiple kernel learning," in Proceedings of the AAAI Conference on Artificial Intelligence, 2010.
15. A. Rakotomamonjy, F. Bach, S. Canu, and Y. Grandvalet, "More efficiency in multiple kernel learning," in Proceedings of the 24th International Conference on Machine Learning, 2007.
16. M. Kloft, U. Brefeld, A. Sonnenburg, and A. Zien, "Comparing sparse and non-sparse multiple kernel learning," in NIPS Workshop on Understanding Multiple Kernel Learning Methods, 2009.
17. M. Kloft, U. Brefeld, A. Sonnenburg, P. Laskov, K.-R. Muller, and A. Zien, "Efficient and accurate lp-norm multiple kernel learning," in Proceedings of Neural Information Processings Systems, 2009.
18. S. Hoi, M. Lyu, and E. Chang, "Learning the unified kernel machines for classification," in Proceedings of the Conference on Knowledge Discovery and Data Mining, p. 187196, 2006.
19. J. Ye, J. Chen, and J. Su, "Discriminant kernel and regularization parameter learning via semidefinite programming," in Proceedings of the International Conference on Machine Learning, p. 10951102, 2007.
20. A. Zien and S. Cheng, "Multiclass multiple kernel learning," in Proceedings of the 24th International Conference on Machine Learning, 2007.
21. L. Tang, J. Chen, and J. Ye, "On multiple kernel learning with multiple labels," in Proceedings of the 21st International Jont Conference on Artifical Intelligence, 2009.
22. J. Yang, Y. Li, Y. Tian, L. Duan, and W. Gao, "Group-sensitive multiple kernel learning for object categorization," in Proceedings of the IEEE International Conference on Computer Vision, 2009.
23. F. Orabona, L. Jie, and B. Caputo, "Online-batch strongly convex multi kernel learning," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2010.
24. A. Nemirovski, "Prox-method with rate of convergence o(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems," SIAM Journal on Optimization, vol. 15, pp. 229-251, 2004.
25. M. Varma and D. Ray, "Learning the discriminative power-invariance trade-off," in Proceedings of the IEEE International Conference on Computer Vision, October 2007.
26. M. Everingham, A. Zisserman, C. K. I. Williams, and L. Van Gool, "The PASCAL Visual Object Classes Challenge 2006 (VOC2006) Results." http://www.pascal-network.org/challenges/VOC/voc2006/results.pdf.
27. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman, "The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results." http://www.pascal-network.org/challenges/VOC/voc2007/workshop/index.html.
28. A. Vedaldi and B. Fulkerson, "VLFeat: An open and portable library of computer vision algorithms." http://www.vlfeat.org/, 2008.
29. A. Berg, T. Berg, and J.Malik, "Shape matching and object recognition using low distortion correspondences," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2005.
30. S. Lazebnik, C. Schmid, and P. Ponce, "Beyond bag of features: Spatial pyramid matching for recognizing natural scene categories," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2006.
31. E. Shechtman and I. Mu, "Matching local self-similarities across images and videos," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2007.
32. K. Mikolajczyk and C. Schmid, "Distinctive image features from scale-invariant keypoints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615-1630, 2005.
33. D. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 2, no. 60, pp. 91-110, 2004.
34. S. Lazebnik, C. Schmid, and P. Ponce, "Sparse texture representation using affine-invariant neighborhoods," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2003.
35. M. Muja and D. G. Lowe, "Fast approximate nearest neighbors with automatic algorithm configuration," in Proceedings of the International Conference on Computer Vision Theory and Application, pp. 331-340, INSTICC Press, 2009.
36. J. Saketha Nath, G. Dinesh, S. Raman, C. Bhattacharyya, A. Ben-Tal, and K. Ramakrishan, "On the algorithmics and applications of a mixed-norm based kernel learning formulation," in Proceedings of Neural Information Processings Systems, 2009.