6533b838fe1ef96bd12a4862

RESEARCH PRODUCT

On the use of neighbourhood-based non-parametric classifiers

Filiberto PlaFrancesc J. FerriJosé Salvador Sánchez

subject

Theoretical computer sciencebusiness.industryGabriel graphNonparametric statisticsCentroidPattern recognitionClassification schemeNeighbourhood graphComputingMethodologies_PATTERNRECOGNITIONNeighbourhood components analysisArtificial IntelligenceSignal ProcessingNeighbourhood systemComputingMethodologies_GENERALComputer Vision and Pattern RecognitionArtificial intelligencebusinessNeighbourhood (mathematics)SoftwareMathematics

description

Alternative non-parametric classification schemes, which come from the use of different definitions of neighbourhood, are introduced. In particular, the Nearest Centroid Neighbourhood along with the neighbourhood relation derived from the Gabriel Graph and the Relative Neighbourhood Graph are used to define the corresponding (k-)Nearest Neighbour-like classifiers. Experimental results are reported to compare the performance of the approaches proposed here to the one obtained with the k-Nearest Neighbours rule.

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