Shawe-Taylor, J., Anthony, M. and Biggs, N.L. (1993) Bounding Sample Size with the Vapnik-Chervonenkis Dimension. Discrete Applied Mathematics, 42 (1), 65-73.
Record type:
Article
Abstract
A proof that a concept class is learnable provided the Vapnik—Chervonenkis dimension is finite is given. The proof is more explicit than previous proofs and introduces two new parameters which allow bounds on the sample size obtained to be improved by a factor of approximately 4 log2(e).
More information
Published date: 1993
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 259820
URI: http://eprints.soton.ac.uk/id/eprint/259820
ISSN: 0166-218X
PURE UUID: fb563696-acff-40d2-a799-15c4d6c53258
Catalogue record
Date deposited: 24 Aug 2004
Last modified: 14 Mar 2024 06:28
Export record
Contributors
Author:
J. Shawe-Taylor
Author:
M. Anthony
Author:
N.L. Biggs
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.