Asor O, Duan HH, Kontorovich A. On the additive properties of the fat-shattering dimension.
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2014;
25:2309-2312. [PMID:
25420252 DOI:
10.1109/tnnls.2014.2327065]
[Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
The properties of the VC-dimension under various compositions are well-understood, but this is much less the case for classes of continuous functions. In this brief, we show that a commonly used scale-sensitive dimension, Vγ, is much less well-behaved under Minkowski summation than its VC cousin, while the fat-shattering dimension retains some compositional similarity to the VC-dimension. As an application, we analyze the fat-shattering dimension of trigonometric functions and series.
Collapse