Distribution-Free Performance Bounds with the Resubstitution Error Estimate,

Abstract

Probability inequalities are given for the deviation of the resubstitution error estimate from the unknown conditional probability of error. The inequalities are distribution-free and can be applied to linear discrimination rules, to nearest neighbor rules with a reduced sample size, and to histogram rules. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1977
Accession Number
ADA042889

Entities

People

  • L. P. Devroye
  • T. J. Wagner

Organizations

  • University of Texas at Austin

Tags

DTIC Thesaurus Topics

  • Air Force
  • Classification
  • Computers
  • Discrimination
  • Electrical Engineering
  • Engineering
  • Histograms
  • Image Processing
  • Inequalities
  • Information Theory
  • New York
  • Pattern Recognition
  • Probability
  • Random Variables
  • Recognition
  • Theorems

Readers

  • Approximation Theory.
  • Artificial Intelligence