Mathematics
Document Type
Article
Publication Date
2016
Abstract
Support Vector Machines(SVMs) are a unique tool for classification of data and are used for solving real world problems such as image classification and text analysis. This project explores the underlying mathematics optimization problem behind the algorithm in a Support Vector Machine. The original minimization problem is described and an equivalent maximization formulation is derived. Various two and three dimensional examples are given to illustrate how the optimization gives a useable result with both linearly and nonlinearly separable data. Finally, this tool is applied in a handwriting character recognition problem. Popular SVM kernels are explored and their respective accuracy percentages in identifying between characters are compared.
Recommended Citation
Snyder, Caitlin, "The Optimization behind Support Vector Machines and an Application in Handwriting Recognition" (2016). Mathematics. 4.
https://www.exhibit.xavier.edu/undergrad_mathematics/4
Comments
Course Name: Mathematics Senior Project
Faculty Advisor(s): Minnie Catral and Liz Johnson