6533b872fe1ef96bd12d3a21

RESEARCH PRODUCT

Prototype selection for the nearest neighbour rule through proximity graphs

Francesc J. FerriJosé Salvador SánchezFiliberto Pla

subject

CombinatoricsArtificial IntelligenceGabriel graphSignal ProcessingNearest neighbourTheta graphComputer Vision and Pattern RecognitionNeighbourhood (mathematics)SoftwareMathematics

description

Abstract In this paper, the Gabriel and Relative Neighbourhood graphs are used to select a suitable subset of prototypes for the Nearest Neighbour rule. Experiments and results are reported showing the effectiveness of the method and comparing its performance to those obtained by classical techniques.

http://www.scopus.com/inward/record.url?eid=2-s2.0-0031164017&partnerID=MN8TOARS