Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-09T02:40:42.520Z Has data issue: false hasContentIssue false
  • English
  • Français

Fat-Shattering of Affine Functions

Published online by Cambridge University Press:  28 April 2004

DON HUSH  and
CLINT SCOVEL
DON HUSH
Affiliation:
Modeling, Algorithms and Informatics Group, CCS-3, Mail Stop B265, Los Alamos National Laboratory, Los Alamos, NM 87545, USA (e-mail: dhush@lanl.gov)
CLINT SCOVEL
Affiliation:
Modeling, Algorithms and Informatics Group, CCS-3, Mail Stop B265, Los Alamos National Laboratory, Los Alamos, NM 87545, USA (e-mail: jcs@lanl.gov)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We compute the fat-shattering function and the level fat-shattering function for important classes of affine functions. We observe that the level fat-shattering function and the fat-shattering function are identical for these classes. In addition we observe that the notion that adding the constant term to linear functions increases the dimension by at most 1 is incorrect for fat-shattering and level fat-shattering.

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 13 , Issue 3 , May 2004 , pp. 353 - 360
Copyright
2004 Cambridge University Press