Generic support vector machines and Radon's theorem
| dc.contributor.author | Carr, Brittany M., author | |
| dc.contributor.author | Adams, Henry, advisor | |
| dc.contributor.author | Shipman, Patrick, committee member | |
| dc.contributor.author | Fremstad, Anders, committee member | |
| dc.date.accessioned | 2019-09-10T14:35:26Z | |
| dc.date.available | 2019-09-10T14:35:26Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | A support vector machine, (SVM), is an algorithm which finds a hyperplane that optimally separates labeled data points in Rn into positive and negative classes. The data points on the margin of this separating hyperplane are called \emph{support vectors}. We study the possible configurations of support vectors for points in general position. In particular, we connect the possible configurations to Radon's theorem, which provides guarantees for when a set of points can be divided into two classes (positive and negative) whose convex hulls intersect. If the positive and negative support vectors in a generic SVM configuration are projected to the separating hyperplane, then these projected points will form a Radon configuration. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Carr_colostate_0053N_15483.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/197262 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject | support vector machines | |
| dc.subject | Radon's theorem | |
| dc.title | Generic support vector machines and Radon's theorem | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Carr_colostate_0053N_15483.pdf
- Size:
- 284.43 KB
- Format:
- Adobe Portable Document Format