The k-NN rules and their modifications offer usually very good performance. The main disadvantage of the k-NN rules is the necessity of keeping the reference set (i.e. training set) in the computer memory. Numerous algorithms for the reference set reduction have been already created. They concern the 1-NN rule and are based on the consistency idea. The 1-NN rule operating with a consistent reduced set classifies correctly, by virtue of consistency, all objects from the original reference set. Quite different approach, based on partitioning of the reference set into some subsets, was proposed earlier by the present authors. The gravity centers of the subsets form the reduced reference set. The paper compares the effectiveness of the two approaches mentioned above. Ten experiments with real data concerning remote sensing data are presented to show the superiority of the approach based on the reference set partitioning idea. ©2005 Copyright SPIE - The International Society for Optical Engineering.

Two approaches to the sample set condensation. Experiments with remote sensing images

ROLI, FABIO
1996

Abstract

The k-NN rules and their modifications offer usually very good performance. The main disadvantage of the k-NN rules is the necessity of keeping the reference set (i.e. training set) in the computer memory. Numerous algorithms for the reference set reduction have been already created. They concern the 1-NN rule and are based on the consistency idea. The 1-NN rule operating with a consistent reduced set classifies correctly, by virtue of consistency, all objects from the original reference set. Quite different approach, based on partitioning of the reference set into some subsets, was proposed earlier by the present authors. The gravity centers of the subsets form the reduced reference set. The paper compares the effectiveness of the two approaches mentioned above. Ten experiments with real data concerning remote sensing data are presented to show the superiority of the approach based on the reference set partitioning idea. ©2005 Copyright SPIE - The International Society for Optical Engineering.
k-NN rules; Statistical pattern recognition; Training set reduction; Applied Mathematics; Computer Science Applications1707 Computer Vision and Pattern Recognition; Electrical and Electronic Engineering; Electronic, Optical and Magnetic Materials; Condensed Matter Physics
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: http://hdl.handle.net/11584/180708
 Attenzione

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

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