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.