An NN Classification Rule for Multiple Observations

Abstract

We consider the problem of classifying multiple (m) observations into one of two populations using a nearest neighbor (NN) type rule. We derive the limiting risk R(m) of the proposed NN rule. For m = 2, we obtain an improved upper bound for R(m) and show that R(m) ⩽ R(m-I) for m = 2, 3.

AMS (1980) Subject classification: Primary 62H30; Secondary 62F15.