Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On The Finite-Sample Performance Of The Nearest-Neighbor Classifier
 
research article

On The Finite-Sample Performance Of The Nearest-Neighbor Classifier

SNAPP, R.R.
•
VENKATESH, S.S.
•
PSALTIS, D.  
1994
IEEE Transactions on Information Theory

The finite sample performance of a nearest neighbor classifier is analyzed for a two-class pattern recognition problem. An exact integral expression is derived for the m-sample risk R(m) given that a reference m-sample of labeled points is available to the classifier. The statistical setup assumes that the pattern classes arise in nature with fixed a priori probabilities and that points representing the classes are drawn from Euclidean n-space according to fixed class-conditional probability distributions. The sample is assumed to consist of m independently generated class-labeled points. For a family of smooth class-conditional distributions characterized by asymptotic expansions in general form, it is shown that the m-sample risk R(m) has a complete asymptotic series expansion

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

IEEE_40_820_May1994.pdf

Access type

openaccess

Size

1.42 MB

Format

Adobe PDF

Checksum (MD5)

79e09f9819f7b3961ca035b96c36f049

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés