Back to search

University of North Texas

Fundamental Issues in Support Vector Machines

Abstract

dc:description

This dissertation considers certain issues in support vector machines (SVMs), including a description of their construction, aspects of certain exponential kernels used in some SVMs, and a presentation of an algorithm that computes the necessary elements of their operation with proof of convergence. In its first section, this dissertation provides a reasonably complete description of SVMs and their theoretical basis, along with a few motivating examples and counterexamples. This section may be used as an accessible, stand-alone introduction to the subject of SVMs for the advanced undergraduate. Its second section provides a proof of the positive-definiteness of a certain useful function here called E and dened as follows: Let V be a complex inner product space. Let N be a function that maps a vector from V to its norm. Let p be a real number between 0 and 2 inclusive and for any in V , let ( be N() raised to the p-th power. Finally, let a be a positive real number. Then E() is exp(()). Although the result is not new (other proofs are known but involve deep properties of stochastic processes) this proof is accessible to advanced undergraduates with a decent grasp of linear algebra. Its final section presents an algorithm by Dr. Kallman (preprint), based on earlier Russian work by B.F. Mitchell, V.F Demyanov, and V.N. Malozemov, and proves its convergence. The section also discusses briefly architectural features of the algorithm expected to result in practical speed increases.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • McWhorter, Samuel P.
Contributors dc:contributor
  • Kallman, Robert R.
  • Brozovic, Douglas
  • Brand, Neal E.

Subjects

dc:subject × 7

Rights

dc:rights
Statement dc:rights
  • Public
  • McWhorter, Samuel P.
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
https://digital.library.unt.edu/ark:/67531/metadc500155/
ark: ark:/67531/metadc500155

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

McWhorter, Samuel P.. Fundamental Issues in Support Vector Machines. University of North Texas, 2014. https://doi.org/10.12794/metadc500155