shattering
1.0.7Estimate the Shattering Coefficient for a Particular Dataset
Overview
The Statistical Learning Theory (SLT) provides the theoretical background to ensure that a supervised algorithm generalizes the mapping f:X -> Y given f is selected from its search space bias F. This formal result depends on the Shattering coefficient function N(F,2n) to upper bound the empirical risk minimization principle, from which one can estimate the necessary training sample size to ensure the probabilistic learning convergence and, most importantly, the characterization of the capacity of F, including its under and overfitting abilities while addressing specific target problems. In this context, we propose a new approach to estimate the maximal number of hyperplanes required to shatter a given sample, i.e., to separate every pair of points from one another, based on the recent contributions by Har-Peled and Jones in the dataset partitioning scenario, and use such foundation to analytically compute the Shattering coefficient function for both binary and multi-class problems. As main contributions, one can use our approach to study the complexity of the search space bias F, estimate training sample sizes, and parametrize the number of hyperplanes a learning algorithm needs to address some supervised task, what is specially appealing to deep neural networks. Reference: de Mello, R.F. (2019) "On the Shattering Coefficient of Supervised Learning Algorithms" arXiv:1911.05461; de Mello, R.F., Ponti, M.A. (2018, ISBN: 978-3319949888) "Machine Learning: A Practical Approach on the Statistical Learning Theory".
Install
Health
- NOTE r-devel-linux-x86_64-debian-clang
- NOTE r-devel-linux-x86_64-debian-gcc
- NOTE2026-06-0911 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
- WARNING2026-06-0811 OK · 1 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE
- ERROR2026-06-0711 OK · 1 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
- NOTE2026-03-1012 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
Documentation
- Examples that run
- 100%
- Documented parameters
- 100%
- Return-value docs
- 100%
- References docs
- 0%
Downloads
Dependencies
Nothing depends on this yet.
Code & Tests
People & History
8 releases. Pick two to compare their code metrics. R releases are shown for context.
- RR 4.6.0 released · 2026-04-24
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- RR 4.3.0 released · 2023-04-21
- RR 4.2.0 released · 2022-04-22
- 1.0.7Latest
- 1.0.62021-06-03 · diff ↗
- 1.0.52021-05-28 · diff ↗
- RR 4.1.0 released · 2021-05-18
- 1.0.42020-10-29 · diff ↗
- 1.0.32020-10-17 · diff ↗
- 1.0.22020-10-10 · diff ↗
- 1.0.12020-10-01 · diff ↗
- 1.02020-09-25
- RR 4.0.0 released · 2020-04-24
Package metadata
- First published
- 2020-09-25
- Total releases
- 8 / 6 yrs
- License
- GPL-3 OSI
- Download size
- 17 KB
- Installed size
- not tracked yet
- With dependencies
- not tracked yet
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("shattering")This is what citation() produces when a package has no citation file of its own. If it prints something else, use that.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-08-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.