Support Vector Machines for Classification Problems
Yong Shi,Yingjie Tian,Gang Kou,Yi Peng,Jianping Li
DOI: https://doi.org/10.1007/978-0-85729-504-0_1
2011-01-01
Abstract:Support vector machines (SVMs), introduced by Vapnik in the early 1990’s, are powerful techniques for machine learning and data mining. Recent breakthroughs have led to advancements in the theory and applications. SVMs were developed to solve the classification problem at first, but they have been extended to the domain of regression, clustering problems. Such standard SVMs require the solution of either a quadratic or a linear programming. In this chapter, we introduced the basic concepts of SVMs: method of maximum margin, dual problem, soft margin, kernel functions, and then presented the standard algorithm C-support vector classification (C-SVC). Especially, considering the classification problem of which the training set with nominal attributes, we built a new SVM which can learn the distance of the nominal attribute values, to improve most popular approaches assuming that all attribute values are of equal distance from each other.