Hierarchical maximum margin learning for multi-class classification

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 753-760

  Yang, Jian Bo ^a   Tsang, Ivor W ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BINARY TREES; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; EFFICIENCY; FORESTRY;

CLASS STRUCTURES; HIERARCHICAL TREE; LARGE-SCALE PROBLEM; MAXIMUM MARGIN LEARNING; MULTI-CLASS CLASSIFICATION; MULTI-CLASS LEARNING; MULTICLASS CLASSIFICATION PROBLEMS; RECENT RESEARCHES;

LEARNING SYSTEMS;

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

References (24)

1. Samy Bengio, Jason Weston, and David Grangier. Label embedding trees for large multi-class tasks. NIPS'23, pages 163-171. 2010.
2. Alex Berg, Jia Deng, and Fei-Fei Li. Large scale visual recognition challenge 2010 (ilsvrc2010), 2010. URL http://www.image-net.org/challenges/ LSVRC/2010/.
3. Alina Beygelzimer, John Langford, Yuri Lifshits, Gregory Sorkin, and Alex Strehl. Conditional probability tree estimation analysis and algorithms. 2009a.
4. Alina Beygelzimer, John Langford, and Pradeep Ravikumar. Error-correcting tournaments. ALT'09, pages 247-262, 2009b.
5. Olivier Chapelle, Vikas Sindhwani, and Sathiya S. Keerthi. Optimization Techniques for Semi-Supervised Support Vector Machines. J. Mach. Learn. Res., 9:203-233, 2008. (Pubitemid 351469022)
6. Koby Crammer, Yoram Singer, Nello Cristianini, John Shawe-taylor, and Bob Williamson. On the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res., 2:265-292, 2001.
7. Sergio Escalera, Oriol Pujol, and Petia Radeva. Error correcting output codes library. Journal of Machine Learning Research, 11:661-664, 2010.
8. Cho-Jui Hsieh, Kai-Wei Chang, Chih-Jen Lin, S. Sathiya Keerthi, and S. Sundararajan. A dual coordinate descent method for large-scale linear SVM. ICML'08, pages 408-415, 2008.
9. Chih-Wei Hsu and Chih-Jen Lin. A comparison of methods for multi-class support vector machines. IEEE Trans on Neural Networks, 13:415-425, 2002. (Pubitemid 34475042)
10. Thorsten Joachims. Training linear SVMs in linear time. KDD '06, pages 217-226, 2006. (Pubitemid 44535518)
11. S. Sathiya Keerthi, S. Sundararajan, Kai-Wei Chang, ChoJui Hsieh, and Chih-Jen Lin. A sequential dual method for large scale multi-class linear svms. KDD'08, pages 408-416, 2008.
12. J. E. Kelley. The cutting plane method for solving convex programs. Journal of the SIAM, 8:703-712, 1960.
13. Seung-Jean Kim and Stephen Boyd. A minimax theorem with applications to machine learning, signal processing, and finance. SIAM Journal on Optimization, 19:1344-1367, November 2008.
14. Gert Lanckriet, Nello Cristianini, Peter Bartlett, and Laurent El Ghaoui. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
15. Svetlana Lazebnik, Cordelia Schmid, and Jean Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. CVPR '06, pages 2169-2178, 2006. (Pubitemid 44931582)
16. Yu-Feng Li, Ivor W. Tsang, James T. Kwok, and Zhi-Hua Zhou. Tighter and convex maximum margin clustering. In AISTATS, 2009.
17. David G. Lowe. Distinctive image features from scaleinvariant keypoints. Int. J. Comput. Vision, 60:91-110, November 2004.
18. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schtze. Introduction to Information Retrieval. Cambridge University Press, NY, USA, 2008.
19. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia. SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of molecular biology, 247(4):536-540, April 1995.
20. John C. Platt. Fast training of support vector machines using sequential minimal optimization, chapter In B. Scholkopf, C. Burges and A. Smola (Eds), Advances in kernel methods: Support Vector Learning. 1998.
21. John C. Platt, Nello Cristianini, and John Shawe-taylor. Large margin dags for multiclass classification. NIPS'12, pages 547-553, 2000.
22. Alain Rakotomamonjy, Francis R. Bach, Stephane Canu, and Yves Grandvalet. Simplemkl. Journal of Machine Learning Research, 9:2491-2521, 2008.
23. Ryan Rifkin and Aldebaro Klautau. In defense of one-vs-all classification. J. Mach. Learn. Res., 5:101-141, 2004.
24. Jason Weston and Chris Watkins. Multi-class support vector machine. In ESANN99, Brussels. 1999.