Choosing k for two-class nearest neighbour classifiers with unbalanced classes

  • Authors:
  • David J. Hand;Veronica Vinciotti

  • Affiliations:
  • Department of Mathematics, Imperial College, 180 Queen's Gate, London SW7 2BZ, UK;Department of Mathematics, Imperial College, 180 Queen's Gate, London SW7 2BZ, UK

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.10

Visualization

Abstract

Supervised classification problems in which the class sizes are very different are common. In such cases, nearest neighbour classifiers exhibit a non-monotonic relationship between the number of nearest neighbours and misclassification rate of each of the two classes separately.