Weighted k-Nearest Leader Classifier for Large Data Sets
| Autor: | P. Viswanath, V. Suresh Babu |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Training set
Computer science business.industry Pattern recognition Quadratic classifier Machine learning computer.software_genre Nearest neighbor classifier Design phase ComputingMethodologies_PATTERNRECOGNITION Margin classifier Neighbor classifier Artificial intelligence business Cluster analysis computer Classifier (UML) |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783540770459 PReMI |
| DOI: | 10.1007/978-3-540-77046-6_3 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|