Separating theorem of samples in Banach space for support vector machine learning

International Journal of Machine Learning and Cybernetics

Volumn 2, Issue 1, 2011, Pages 49-54

  He, Qiang ^a,b   Wu, Congxin ^b  

^a HEBEI UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Banach space; Classification; Convex hull; Extreme point; Separating hyper plane

Indexed keywords

CLASSIFICATION; CONVEX HULL; EXTREME POINTS; HYPER-PLANE; MACHINE-LEARNING; MAXIMAL MARGIN; RESEARCH TOPICS; SAMPLE SETS; SEPARATING HYPER-PLANE; SUFFICIENT CONDITIONS; SUPPORT VECTOR; THEOREM OF SAMPLES; THEORETICAL FOUNDATIONS;

BANACH SPACES; COMPUTATIONAL GEOMETRY; SUPPORT VECTOR MACHINES; THEOREM PROVING; TOPOLOGY;

VECTOR SPACES;

EID: 79952929457     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-011-0013-4     Document Type: Article

References (22)

1. Bennett K, Bredensteiner E (2000) Duality and geometry in SVM classifiers. In: Proceedings of the 17th international conference on machine learning, San Francisco, USA, pp 57-64.
2. Bern M, Eppstein D (2001) Optimization over zonotopes and training support vector machines. Lect Notes Comput Sci 2125: 111-121.
3. Burges CJC (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Disc 2: 121-167.
4. Ding GG (1999) Introduction to Banach space. Science Press, Beijing.
5. Hein M, Bousquet O, Scholkopf B (2005) Maximal margin classification for metric spaces. J Comput Syst Sci 21: 333-359.
6. Der R, Lee D (2007) Large-margin classification in Banach spaces. In: Proceedings of the 11th international conference on artificial intelligence and statistics, San Juan, Puerto Rico, pp 91-98.
7. Luxburg U, Bousquet O (2004) Distance-based classification with Lipschitz functions. J Mach Learn Res 5: 669-695.
8. Osuna E, Castro OD (2002) Convex hull in feature space for support vector machines. In: Lecture notes in computer science. Proceedings of the 8th Ibero-American conference on AI, Seville, Spain, pp 411-419.
9. Minh HQ, Hofmann T (2004) Learning over compact metric spaces. In: Lecture notes in artificial intelligence, vol 3120, pp 239-254.
10. Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton.
11. Schaefer HH (1971) Topological vector spaces. Springer, Berlin.
12. Schölkopf B, Smola A (2002) Learning with kernels. The MIT Press, Cambridge.
13. Taylor AE, Lay CD (1980) Introduction to functional analysis, 2nd edn. Wiley, New York.
14. Vapnik VN (1998) Statistical learning theory. Wiley, New York.
15. Vapnik VN (2000) The nature of statistical learning theory. Springer, New York.
16. Vapnik VN (1999) An overview of statistical learning theory. IEEE Trans Neural Netw 10(5): 988-999.
17. Wu C, Ma M (1991) Embedding problem of fuzzy number space: part I. Fuzzy Sets Syst 44: 33-38.
18. Yosida K (1980) Functional analysis, 6th edn. Springer, Berlin.
19. Zadeh LA (1973) Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans Syst Man CybernSMC -3: 28-44.
20. Zhou D, Xiao B, Zhou H, Dai R (2002) Global geometry of SVM classifiers. In: Technical Report 30 May 2002. Institute of automation, Chinese Academy of Sciences, Beijing.
21. Huang GB, Chen YQ, Babri HA (2000) Classification ability of single hidden layer feed forward neural networks. IEEE Trans Neural Netw 11: 799-801.
22. Huang GB, Ding X, Zhou H (2010) Optimization method based extreme learning machine for classification. Neurocomputing 74: 155-163.