18th International Conference on Pattern Recognition (ICPR'06) Volume 2 The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method Hong Kong August 20-August 24 ISBN: 0-7695-2521-0
In this paper, we propose a new data reduction algorithm that iteratively selects some samples and ignores others that can be absorbed, or represented, by those selected. This algorithm differs from the condensed nearest neighbor (CNN) rule in its employment of a strong absorption criterion, in contrast to the weak criterion employed by CNN; hence, it is called the generalized CNN (GCNN) algorithm. The new criterion allows GCNN to incorporate CNN as a special case, and can achieve consistency, or asymptotic Bayes-risk efficiency, under certain conditions. GCNN, moreover, can yield significantly better accuracy than other instance- based data reduction methods. We demonstrate the last claim through experiments on five datasets, some of which contain a very large number of samples.
Citation:
Chien-Hsing Chou, Bo-Han Kuo, Fu Chang, "The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method," icpr, vol. 2, pp.556-559, 18th International Conference on Pattern Recognition (ICPR'06) Volume 2, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||