Journal
PATTERN RECOGNITION
Volume 35, Issue 12, Pages 2771-2782Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0031-3203(01)00208-4
Keywords
nearest neighbor; prototype merging; class-conditional hierarchical clustering; cluster-based condensing
Ask authors/readers for more resources
A generalized prototype-based classification scheme founded on hierarchical clustering is proposed. The basic idea is to obtain a condensed 1-NN classification rule by merging the two same-class nearest clusters, provided that the set of cluster representatives correctly classifies all the original points. Apart from the quality of the obtained sets and its flexibility which comes from the fact that different intercluster measures and criteria can be used, the proposed scheme includes a very efficient four-stage procedure which conveniently exploits geometric cluster properties to decide about each possible merge. Empirical results demonstrate the merits of the proposed algorithm taking into account the size of the condensed sets of prototypes, the accuracy of the corresponding condensed 1-NN classification rule and the computing time. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available