A decision based one-against-one method for multi-class support vector machine

Pattern Analysis and Applications

Volumn 7, Issue 2, 2004, Pages 164-175

  Debnath, R ^a   Takahide, N ^a   Takahashi, H ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Direct acyclic graph support vector machine (dagsvm); One against all; One against one; Support vector machine (svm)

Indexed keywords

EID: 4043078519     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-004-0213-6     Document Type: Article

References (16)

1. Cristanni N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge, UK
2. Vapnik VN (1998) Statistical learning theory. Wiley, New York
3. Kreßel UH-G (1998) Pairwise classification and support vector machines. In: Schölkopf B, Burges C, Somla A (eds) Advances in kernel methods: support vector machine. MIT Press, Cambridge, MA, pp 255-268
4. Platt JC, Cristianini N, Shawe-Taylor J (2000) Large margin DAGs for multiclass classification. In: Advances in neural information processing systems, vol 12, MIT Press, Cambridge, MA, pp 547-553
5. Hsu C-W, Lin C-J (2002) A comparison of methods for multiclass support vector machines. IEEE Trans Neural Networks, 13:415-425
6. Weston J, Watkins C (1998) Multi-class support vector machines. Technical Report CSD-TR-98-04, Royal Holloway, University of London
7. Crammer K, Singer Y (2000) On the learnability and design of output codes for multiclass problems. In: Proceedings of the 13th Annual Conference on Computational learning theory, 28 June-1 July 2000, pp 35-46
8. Lee Y, Lin Y, Wahba G (2001) Multicategory support vector machines. Technical Report No. 1043, University of Wisconsin
9. Hastie T, Tibshirani R (1998) Classification by pairwise coupling. In: Jordan MI, Kearnsa MJ, Solla SA (eds) Advances in neural information processing systems, vol 10. MIT Press, Cambridge, MA
10. Debnath R, Takahide N, Takahashi H (2003) A fast learning decision-based SVM for multi-class problems. In: Proceedings of the International Conference on Machine learning and applications, Los Angeles, CA, USA, 23-24 June 2003, pp 128-134
11. Shawe-Taylor J, Cristianini N (1998) Data-dependent structral risk minimization for perceptron decision trees. In: Jordan MI, Kearnsa MJ, Solla SA (eds) Advances in neural information processing systems, vol 10. MIT Press, Cambridge, MA, pp 336-342
12. Freund Y, Iyer R, Schapire RE, Singer Y (1998) An efficient boosting algorithm for combining preferences. In: Proceedings of the 15th International Conference on Machine learning, 24-26 July 1998, Madison, WI
13. Opper M, Urbanczik R (2001) Universal learning curves of support vector machines. Phys Rev Lett 86:4410-4413
14. Blake CL, Merz CJ (1998) UCI repository of machine learning databases. University of California Department Information and Computer Science, Irvine, CA. Online: available at http://www.ics.uci.edu/~mlearn/MLRepository.html
15. Tsujinishi D, Abe S (2003) Fuzzy least squares support vector machines for multiclass problems. Neural Networks 16:785-792
16. Platt J (1998) Fast training of support vector machines using sequential minimal optimization. In: Schölkopf B, Burges C, Somla A (eds) Advances in kernel methods: support vector machine. MIT Press, Cambridge, MA, pp 185-208