Gradient descent learning of nearest neighbor classifiers with outlier rejection

K. Urahama, Y. Furukawa

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

The nearest neighbor classification rule is extended to reject outlier data and is implemented with an analog electronic circuit. A continuous membership function is derived from an optimization formulation of the classification rule. A learning algorithm is then presented for arranging prototype patterns to their optimal places and adjusting the radius of outlier rejection. The place of prototypes and the rejection radius are incrementally updated at every presentation of training patterns in the steepest descent direction of the error of the membership of the presented pattern from its correct value. Some elementary experiments examplify the convergence of the present learning algorithm.

Original languageEnglish
Pages (from-to)761-768
Number of pages8
JournalPattern Recognition
Volume28
Issue number5
DOIs
Publication statusPublished - May 1995

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this