An Incremental Prototype Set Building Technique

Sushella, Devi V and Murty, Narasimha M (2002) An Incremental Prototype Set Building Technique. In: Pattern Recognition, 35 (2). pp. 505-513.

PDF An_Incremental_Prototype_Set_Building.pdf Restricted to Registered users only Download (149kB) | Request a copy

Abstract

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.

Item Type:	Journal Article
Publication:	Pattern Recognition
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	Pattern classification;Prototype selection;Supervised learning;k-nearest neighbour
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	02 Jun 2006
Last Modified:	19 Sep 2010 04:28
URI:	http://eprints.iisc.ac.in/id/eprint/7472

Actions (login required)

View Item