On the posterior-probability estimate of the error rate of nonparametric classification rules

  • Authors:
  • G. Lugosi;M. Pawlak

  • Affiliations:
  • Dept. of Math., Budapest Tech. Univ.;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

The posterior-probability estimate of the classification error rate of some nonparametric classification rules is studied. The variance of the estimator is shown to have same remarkable distribution-free properties for the k-nearest neighbor, kernel, and histogram rules. We also investigate the bias of the estimate and establish its consistency and upper bounds. The version of the estimate calculated from an independent set of unclassified patterns is also considered