lnu.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Robustness of Support Vector Machines
Linnaeus University, Faculty of Technology, Department of Mathematics.
2020 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis we consider robust support vector machines (SVMs) and show equivalence with the regularized SVM, a well-known machine learning model for classification and regression tasks. Robustness is an essential condition for consistency of learning algorithms. Robust optimization and regularization in machine learning are strongly related, and in some cases are equivalent. The similarity between regularization and robustness gives a physical interpretation of the regularization process which explains why support vector machines are statistically consistent from a robustness point of view. In fact regularized SVM are indeed equal to a new robust optimization formulation. SVM classification algorithms have built in protection to noise, and control overfitting, and therefore in this thesis we study a connection between robustness and regularized SVM, show through experiments that regularized SVMs generalize well because of the robustness property compared to other classical classifiers. We show that a certain selection of the perturbation exactly recovers the solution attained by penalizing complexity via regularization. SVM can be re-derived from a robust optimization perspective.

Place, publisher, year, edition, pages
2020. , p. 41
Keywords [en]
machine learning
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:lnu:diva-95927OAI: oai:DiVA.org:lnu-95927DiVA, id: diva2:1438356
Subject / course
Mathematics
Educational program
Mathematics and Modelling, Master Programme, 120 credits
Presentation
2020-05-29, Växjö, 13:15 (English)
Supervisors
Examiners
Available from: 2020-06-10 Created: 2020-06-10 Last updated: 2020-06-10Bibliographically approved

Open Access in DiVA

attachment(1021 kB)1259 downloads
File information
File name ATTACHMENT01.pdfFile size 1021 kBChecksum SHA-512
0ccdfb7805b57098c2517a9d59c1a34a2fd68a2773e2f77f722df1557ec6f9d127b30fff847991a4f842e7c6fdd77d321c483db02463ae058a8439cd9bfb349d
Type attachmentMimetype application/pdf

Search in DiVA

By author/editor
Hussain, Hafsa
By organisation
Department of Mathematics
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 386 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf