• DocumentCode
    930637
  • Title

    The weighted nearest neighbor rule for class dependent sample sizes (Corresp.)

  • Author

    Brown, Thomas A. ; Koplowitz, Jack

  • Volume
    25
  • Issue
    5
  • fYear
    1979
  • fDate
    9/1/1979 12:00:00 AM
  • Firstpage
    617
  • Lastpage
    619
  • Abstract
    The nearest neighbor rule is considered for data samples obtained by selecting N_{i} independent samples with the conditional distribution corresponding to class C_{i} . It is shown that a weighted distance rule can The nearest neighbor nde is considered for data samples obtained by selecting N_{i} independent samples with the conditional distribution corresponding to class C_{i} . It is shown that a weighted distance rule can improve the performance when the ratio of N_{i} to the total sample size differs substantially from the {\\sl a priori} probability of class C_{i} .
  • Keywords
    Pattern classification; Bridges; Helium; Information theory; Mathematics; Nearest neighbor searches; Neural networks; Notice of Violation; Pattern recognition; Probability density function; Reliability theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1979.1056092
  • Filename
    1056092