A new maximal-margin spherical-structured multi-class support vector machine

Applied Intelligence

Volumn 30, Issue 2, 2009, Pages 98-111

  Hao, Pei Yi ^a   Chiang, Jung Hsien ^b   Lin, Yen Hsiu ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Maximal margin classifier; Multi class classification; Quadratic programming; Spherical classifier; Support vector machines (SVMs)

Indexed keywords

CLASSIFIERS; GEARS; IMAGE RETRIEVAL; MULTILAYER NEURAL NETWORKS; PATTERN RECOGNITION; SPHERES; VECTORS;

BENCHMARK DATASETS; HYPER-SPHERES; IMBALANCE PROBLEMS; MAXIMAL MARGINS; MAXIMAL-MARGIN CLASSIFIER; MULTI-CLASS CLASSIFICATION; MULTI-CLASS CLASSIFICATION PROBLEMS; MULTI-CLASS SUPPORT VECTOR MACHINES; NEW PARAMETERS; PATTERN RECOGNITION PROBLEMS; SPHERICAL CLASSIFIER; SUPPORT VECTOR MACHINES (SVMS); TWO-CLASS CLASSIFICATION PROBLEMS;

SUPPORT VECTOR MACHINES;

EID: 62949089985     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-007-0101-z     Document Type: Article

References (30)

1. Blake CL, Merz CJ (1998) UCI repository of machine learning databases. Dept Inform Comput Sci, Univ California, Irvine, CA (online). Available: http://kdd.ics.uci.edu/
2. Bottou L, Cortes C, Denker J, Drucker H, Guyon I, Jackel L, LeCun Y, Muller U, Sackinger E, Simard P, Vapnik V (1994) Comparison of classifier methods: a case study in handwriting digit recognition. In: Proceediongs of the international conference on pattern recognition, pp 77-87
3. Chang CC, Lin CJ (2001) LIBSVM: a library for support vector machines (online). Available: http://www.csie.ntu.edu.tw/~cjlin/libsvm/
4. Chen CC (2005) Computational mathematics. Univ Tsing Hua, Institute of Information Systems & Applications. Data available at http://www.cs.nthu. edu.tw/~cchen/ISA5305/isa5305.html
5. J-H Chiang P-Y Hao 2003 A new kernel-based fuzzy clustering approach: support vector clustering with cell growing IEEE Trans Fuzzy Syst 11 518 527
6. PW Cooper 1962 The hypersphere in pattern recognition Inf Control 5 324 346
7. Cooper PW (1966) Note on adaptive hypersphere decision boundary. IEEE Trans Electron Comput 948-949
8. C Cortes V Vapnik 1995 Support-vector network Mach Learn 20 273 297
9. Crammer K, Singer Y (2000) On the ability and design of output codes for multiclass problems. In: Computational learning theory, pp 35-46
10. RE Fan PH Chen CJ Lin 2005 Working set selection using second order information for training support vector machines J Mach Learn Res 6 1889 1918
11. Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic Press, New York
12. CW Hsu CJ Lin 2002 A comparison of methods for multiclass support vector machines IEEE Trans Neural Netw 13 415 425
13. Kreßel U (1999) Pairwise classification and support vector machines. In: Schölkopf, B, Burges CJC, Smola AJ (eds) Advances in kernel methods-support vector learning. MIT Press, Cambridge, pp 255-268
14. L M Manevitz M Yousef 2001 One-class SVMs for document classification J Mach Learn Res 2 139 154
15. M Marchand J Shawe-Taylor 2002 The set covering machine J Mach Learn Res 3 723 746
16. Michie D, Spiegelhalter DJ, Taylor CC (1994) Machine learning, neural and statistical classification. Ellis Horwood, Chichester Available: http://www.maths.leeds.ac.uk/~charles/statlog/
17. Mitchell T (1997) Machine Learning. McGraw-Hill, New York Data available at http://www.cs.cmu.edu/afs/cs.cmu.edu/user/mitchell/ftp/faces.html
18. Mukherjee S, Vapnik V (1999) Multivariate density estimation: A support vector machine approach. Technical Report: AI Memo No 1653, MIT AI Lab
19. Platt JC (1999) Fast training of support vector machines using sequential minimal optimization. In: Schölkopf, B, Burges CJC, Smola AJ (eds) Advances in kernel methods-support vector learning. MIT Press, Cambridge, pp 185-208
20. Platt JC, Cristianini N, Shawe-Taylor J (2000) Large margin DAG's for multiclass classification. In: Advances in neural information processing systems, vol 12. MIT Press, Cambridge, pp 547-553
21. DL Reilly LN Cooper C Elbaum 1982 A neural model for category learning Biol Cybern 45 35 41
22. Schölkopf B, Burges C, Vapnik V (1995) Extracting support data for a given task. In: Proceedings of first international conference on knowledge discovery and data mining, pp 252-257
23. B Schölkopf JC Platt J Shawe-Taylor AJ Smola RC Williamson 2001 Estimating the support of a high-dimensional distribution Neural Comput 13 1443 1471
24. D Tax R Duin 1999 Support vector domain description Pattern Recognit Lett 20 11 13
25. D Tax R Duin 2004 Support vector data description Mach Learn 54 45 66
26. Vapnik V (1998) Statistical learning theory. Wiley, New York
27. Wang J, Neskovic P, Cooper LN (2005) Pattern classification via single spheres. In: Lecture notes in artificial intelligence, vol 3735, pp 241-252
28. Weston J, Watkins C (1999) Multi-class Support machines. In: Verleysen M (ed) Proceedings of ESANN99, Brussels
29. Q Wu X Shen Y Li G Xu W Yan G Dong Q Yang 2005 Classifying the multiplicity of the EEG source models using sphere-shaped support vector machines IEEE Trans Magn 41 1912 1915
30. Zhu ML, Chen SF, Liu XD (2003) Sphere-structured support vector machines for multi-class pattern recognition. In: Lecture notes in computer science, vol 2639, pp 589-593