An incremental prototype set building technique

This paper deals with the task of "nding a set of prototypes from the training set. A reduced set is obtained which is used instead of the training set when nearest neighbour classi"cation 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 classi"ed correctly also keeps on increasing till all patterns are classi"ed 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. 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

• Type: Journal
• Year: 2002
• Where: PR
• Authors: V. Susheela Devi, M. Narasimha Murty
• Keywords: Incremental Fashion, PR 2002, Prototypes, Training