English

Towards an Analytical Definition of Sufficient Data

Machine Learning 2022-02-08 v1 Computer Vision and Pattern Recognition

Abstract

We show that, for each of five datasets of increasing complexity, certain training samples are more informative of class membership than others. These samples can be identified a priori to training by analyzing their position in reduced dimensional space relative to the classes' centroids. Specifically, we demonstrate that samples nearer the classes' centroids are less informative than those that are furthest from it. For all five datasets, we show that there is no statistically significant difference between training on the entire training set and when excluding up to 2% of the data nearest to each class's centroid.

Keywords

Cite

@article{arxiv.2202.03238,
  title  = {Towards an Analytical Definition of Sufficient Data},
  author = {Adam Byerly and Tatiana Kalganova},
  journal= {arXiv preprint arXiv:2202.03238},
  year   = {2022}
}

Comments

17 pages, 36 figures, 7 tables

R2 v1 2026-06-24T09:24:12.820Z