Date of Graduation
Master of Science in Mathematics
Support Vector Machine; Multi-class Classification; Linear Model; Non-Linear Classifier; Kernel Function
Computational Engineering | Robotics
Support Vector Machine(SVM) is a widely-used tool for pattern classification problems. The main idea behind SVM is to separate two different groups with a hyperplane which makes the margin of these two groups maximized. It doesn't require any knowledge about the object we are focused on, since it can catch the features automatically. The idea of SVM can be easily generalized to nonlinear model by a mapping from the original space to a high-dimensional feature space, and they construct a max-margin linear classifier in the high dimensional feature space.
This thesis will investigate the basic idea of SVM and apply its application to multiclass case, that is, one vs. all and one vs. one strategies. As an application, we will apply the scheme to the problem of handwritten digital recognition. We show the difference of performance between linear and non linear technology, in terms of confusing matrix and running time.
© Yu Wang
Wang, Yu, "Handwritten Digit Recognition by Multi-Class Support Vector Machines" (201). MSU Graduate Theses. 3246.