On the Additive Properties of the Fat-Shattering Dimension
| Autor: | Hubert Haoyang Duan, Ohad Asor, Aryeh Kontorovich |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Similarity (geometry)
Series (mathematics) Computer Networks and Communications Minkowski–Bouligand dimension Dimension function Effective dimension Computer Science Applications Combinatorics Dimension (vector space) Artificial Intelligence Hausdorff dimension Trigonometric functions Software Mathematics |
| Zdroj: | IEEE Transactions on Neural Networks and Learning Systems. 25:2309-2312 |
| ISSN: | 2162-2388 2162-237X |
| Popis: | 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 y , 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|