Skip navigation
Skip navigation

Covering Numbers for Support Vector Machines

Guo, Ying; Bartlett, Peter; Shawe-Taylor, John; Williamson, Robert

Description

Support vector (SV) machines are linear classifiers that use the maximum margin hyperplane in a feature space defined by a kernel function. Until recently, the only bounds on the generalization performance of SV machines (within Valiant's probably approximated correct framework) took no account of the kernel used except in its effect on the margin and radius. More recently, it has been shown that one can bound the relevant covering numbers using tools from functional analysis. In this paper, we...[Show more]

CollectionsANU Research Publications
Date published: 2002
Type: Journal article
URI: http://hdl.handle.net/1885/75258
Source: IEEE Transactions on Information Theory
DOI: 10.1109/18.971752

Download

There are no files associated with this item.


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator