Skip to content

shattering

1.0.7

Estimate the Shattering Coefficient for a Particular Dataset

0packages depend
2.8Kdownloads / year
18.1%test coverage
11/13checks pass

Overview

About
Maintained by Rodrigo F. de MelloFirst published 2020-09-258 releasesCRAN page ↗

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

CRAN checks
2NOTE11OK
Failing flavors
  • NOTE r-devel-linux-x86_64-debian-clang
  • NOTE r-devel-linux-x86_64-debian-gcc
Slowest check: 1.8 min · r-devel-windows-x86_64
Code health
Yes
Tests · ratio 0.01
18.1%
Coverage · measured lines
100%
Documentation · exports
11
Dependencies · direct
Check history
  • NOTE2026-06-09
    11 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
  • WARNING2026-06-08
    11 OK · 1 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE
  • ERROR2026-06-07
    11 OK · 1 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
  • NOTE2026-03-10
    12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

Documentation
READMENoVignettesNopkgdown siteNoNEWSNoCode of conductNoContributing guideNo
Examples that run
100%
Documented parameters
100%
Return-value docs
100%
References docs
0%

Downloads

2.8K
CRAN downloads in the past year
Rank #16,505 · ~8/day · ~236/mo
Daily download trend is not available in this view yet.
15030 days
64390 days
2.8K1 year
Compare downloads with other packages →
Also on100 r2u8 autocran

Dependencies

Declared dependencies
9 external dependencies (excludes base and recommended)
Depends (0)
none
Imports (11)
LinkingTo (0)
none
Suggests (1)
Enhances (0)
none
Reverse dependencies
0direct
0indirect

Nothing depends on this yet.

Code & Tests

People & History

People (1)
Maintainer (1)
Author, Maintainer
Authors (1)
Author, Maintainer
Package Timeline

8 releases. Pick two to compare their code metrics. R releases are shown for context.

  • R
    R 4.6.0 released · 2026-04-24
  • R
    R 4.5.0 released · 2025-04-11
  • R
    R 4.4.0 released · 2024-04-24
  • R
    R 4.3.0 released · 2023-04-21
  • R
    R 4.2.0 released · 2022-04-22
  • 1.0.7Latest
    2021-08-21 · current release · diff ↗
  • 1.0.6
    2021-06-03 · diff ↗
  • 1.0.5
    2021-05-28 · diff ↗
  • R
    R 4.1.0 released · 2021-05-18
  • 1.0.4
    2020-10-29 · diff ↗
  • 1.0.3
    2020-10-17 · diff ↗
  • 1.0.2
    2020-10-10 · diff ↗
  • 1.0.1
    2020-10-01 · diff ↗
  • 1.0
    2020-09-25
  • R
    R 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")
F. de Mello, R. (2021). shattering: Estimate the Shattering Coefficient for a Particular Dataset (Version 1.0.7) [Computer software]. https://doi.org/10.32614/CRAN.package.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.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for shattering version 1.0.7 [Data set]. HJJB, LLC. Data release v2026-08-18. https://doi.org/10.5281/zenodo.21843040

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.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy