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

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}
.