Title
Weighted k-nearest leader classifier for large data sets
Abstract
Leaders clustering method is a fast one and can be used to derive prototypes called leaders from a large training set which can be used in designing a classifier. Recently nearest leader based classifier is shown to be a faster version of the nearest neighbor classifier, but its performance can be a degraded one since the density information present in the training set is lost while deriving the prototypes. In this paper we present a generalized weighted k-nearest leader based classifier which is a faster one and also an on-par classifier with the k-nearest neighbor classifier. The method is to find the relative importance of each prototype which is called its weight and to use them in the classification. The design phase is extended to eliminate some of the noisy prototypes to enhance the performance of the classifier. The method is empirically verified using some standard data sets and a comparison is drawn with some of the earlier related methods.
Year
DOI
Venue
2007
10.1007/978-3-540-77046-6_3
PReMI
Keywords
Field
DocType
on-par classifier,large data set,density information present,weighted k-nearest leader classifier,standard data set,nearest neighbor classifier,nearest leader,faster version,related method,k-nearest neighbor classifier,large training set,generalized weighted k-nearest leader,k nearest neighbor
Training set,Data set,Margin (machine learning),Pattern recognition,Computer science,Artificial intelligence,Cluster analysis,Margin classifier,Classifier (linguistics),Machine learning,Nearest neighbor classifier,Quadratic classifier
Conference
Volume
ISSN
ISBN
4815
0302-9743
3-540-77045-3
Citations 
PageRank 
References 
3
0.39
7
Authors
2
Name
Order
Citations
PageRank
V. Suresh Babu1384.00
P. Viswanath214811.77