Classifiers based on the k-Nearest Neighbors (k-NN) approach have recently received an increasing attention because of their simple implementation and absence of training. In this technique, the similarity measure used to compute the distance between the stored patterns and the test element is the most crucial part of the method. The paper addresses this issue within the context of recognition of hand-written digits. A novel similarity measure is proposed and used to associate a number to each pair of samples in a suitable N-dimensional space in order to define the distance between two handwritten characters. The proposed similarity measure has been parameterized and the best values of these parameters have been evaluated using suitable statistical approaches. Finally, some results obtained from the classification of digits extracted from a ZIP code database are provided.

A novel metric for nearest-neighbor classification of hand-written disrits

Kovacs Z. M.;
1992-01-01

Abstract

Classifiers based on the k-Nearest Neighbors (k-NN) approach have recently received an increasing attention because of their simple implementation and absence of training. In this technique, the similarity measure used to compute the distance between the stored patterns and the test element is the most crucial part of the method. The paper addresses this issue within the context of recognition of hand-written digits. A novel similarity measure is proposed and used to associate a number to each pair of samples in a suitable N-dimensional space in order to define the distance between two handwritten characters. The proposed similarity measure has been parameterized and the best values of these parameters have been evaluated using suitable statistical approaches. Finally, some results obtained from the classification of digits extracted from a ZIP code database are provided.
0-8186-2915-0
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/544699
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 1
social impact