Prototype optimization for nearest-neighbor classification

doi:10.1016/S0031-3203(01)00124-8

Return

Prototype optimization for nearest-neighbor classification

2002-06-01

PRE

DOI：10.1016/S0031-3203(01)00124-8

Original

Original request for help

Save

Abstract

En 中文

A novel neuralnet-based method of constructing optimized prototypes for nearest-neighbor classifiers is proposed. Based on an effective classiacation oriented error function containing class classification and class separation components, the corresponding prototype and feature weight update rules are derived. The proposed method consists of several distinguished properties. First, not only prototypes but also feature weights are constructed during the optimization process. Second, several instead of one prototype not belonging to the genuine class of input sample x are updated when x is classified incorrectly. Third, it intrinsically distinguishes different learning contribution from training samples, which enables a large amount of learning from constructive samples, and limited learning from outliers. Experiments have shown the superiority of this method compared with LVQ2 and other previous works. (C) 2002 Published by Elsevier Science Ltd on behalf of Pattern Recognition Society.

Keywords:

prototype construction

prototype optimization

competitive learning

classification oriented error function

neural networks

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.