• Corpus ID: 236090339

On the Complexity of Labeled Datasets

  title={On the Complexity of Labeled Datasets},
  author={Rodrigo Fernandes de Mello},
  • R. Mello
  • Published 13 November 2019
  • Computer Science
The Statistical Learning Theory (SLT) provides the foundation to ensure that a supervised algorithm generalizes the mapping f : X → Y given f is selected from its search space bias F . SLT depends on the Shattering coefficient function N (F , n) 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… 

Figures from this paper


Support-Vector Networks
High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated and the performance of the support- vector network is compared to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition.
On the Density of Families of Sets
  • N. Sauer
  • Mathematics
    J. Comb. Theory, Ser. A
  • 1972
A Probabilistic Theory of Pattern Recognition
The Bayes Error and Vapnik-Chervonenkis theory are applied as guide for empirical classifier selection on the basis of explicit specification and explicit enforcement of the maximum likelihood principle.
Early History of Support Vector Machines
Many of the ideas now being developed in the framework of Support Vector Machines were first proposed by V. N. Vapnik and A. Ya. Chervonenkis (Institute of Control Sciences of the Russian Academy of
The Nature of Statistical Learning Theory
  • V. Vapnik
  • Computer Science
    Statistics for Engineering and Information Science
  • 2000
Setting of the learning problem consistency of learning processes bounds on the rate of convergence of learning processes controlling the generalization ability of learning processes constructing
Introduction to Topology, ser
  • 1990
On separating points by lines , ” Discrete & Computational Geometry , May 2019 . [ Online ]
  • Early History of Support Vector Machines
  • 2013