6533b872fe1ef96bd12d3a21
RESEARCH PRODUCT
Prototype selection for the nearest neighbour rule through proximity graphs
Francesc J. FerriJosé Salvador SánchezFiliberto Plasubject
CombinatoricsArtificial IntelligenceGabriel graphSignal ProcessingNearest neighbourTheta graphComputer Vision and Pattern RecognitionNeighbourhood (mathematics)SoftwareMathematicsdescription
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.
year | journal | country | edition | language |
---|---|---|---|---|
1997-06-01 |