An incremental prototype set building technique

V. Susheela Devi

doi:10.1016/S0031-3203(00)00184-9

Return

An incremental prototype set building technique

2002-02-01

V. Susheela Devi

M. Narasimha Murty *

DOI：10.1016/S0031-3203(00)00184-9

Original

Save

View PDF

Abstract

En 中文

This paper deals with the task of finding a set of prototypes from the training set. A reduced set is obtained which is used instead of the training set when nearest neighbour classification is used. Prototypes are added in an incremental fashion, where at each step of the algorithm, the number of prototypes selected keeps on increasing. The number of patterns in the training data classified correctly also keeps on increasing till all patterns are classified properly. After this, a deletion operator is used where some prototypes which are not so useful are removed. This method has been used to obtain the prototypes for a variety of benchmark data sets and results have been presented. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

Keywords:

pattern classification

prototype selection

supervised learning

k-nearest neighbour

AI Summary

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