• DocumentCode
    923233
  • Title

    k-nearest-neighbor Bayes-risk estimation

  • Author

    Fukunaga, Keinosuke ; Hostetler, Larry D.

  • Volume
    21
  • Issue
    3
  • fYear
    1975
  • fDate
    5/1/1975 12:00:00 AM
  • Firstpage
    285
  • Lastpage
    293
  • Abstract
    Nonparametric estimation of the Bayes risk R^\\ast using a k -nearest-neighbor ( k -NN) approach is investigated. Estimates of the conditional Bayes error r(X) for use in an unclassified test sample approach to estimate R^\\ast are derived using maximum-likelihood estimation techniques. By using the volume information as well as the class representations of the k -NN\´s to X , the mean-squared error of the conditional Bayes error estimate is reduced significantly. Simulations are presented to indicate the performance of the estimates using unclassified testing samples.
  • Keywords
    Bayes procedures; Nonparametric estimation; Pattern recognition; Correlators; Delay; Envelope detectors; Maximum likelihood detection; Maximum likelihood estimation; Narrowband; Random variables; Sampling methods; Stochastic resonance; Testing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1975.1055373
  • Filename
    1055373