arrow
Return

A new fast prototype selection method based on clustering

delete2009-01-13
delete91
PRE
AI
J
J. Arturo Olvera-López *
J
Jesús Ariel Carrasco-Ochoa
J
José Fco. Martínez-Trinidad
DOI:10.1007/s10044-008-0142-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In supervised classification, a training set T is given to a classifier for classifying new prototypes. In practice, not all information in T is useful for classifiers, therefore, it is convenient to discard irrelevant prototypes from T. This process is known as prototype selection, which is an important task for classifiers since through this process the time for classification or training could be reduced. In this work, we propose a new fast prototype selection method for large datasets, based on clustering, which selects border prototypes and some interior prototypes. Experimental results showing the performance of our method and comparing accuracy and runtimes against other prototype selection methods are reported.
Keywords:
Prototype selection
Supervised classification
Instance-based classifiers
Border prototypes
Data reduction
Clustering

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
1.9K
Citations:
1.9K

Organization

I
instituto nacional de astrofisica, optica y electronica
Scholars:
1.7K
Papers: 1.5K
Citations: 1