Sushella, Devi V and Murty, Narasimha M (2002) An Incremental Prototype Set Building Technique. In: Pattern Recognition, 35 (2). pp. 505-513.
Restricted to Registered users only
Download (145Kb) | Request a copy
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|
|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|
Actions (login required)