loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Chien-Hsing Chou, Institute of Information Science, Academia Sinica, Taipei, Taiwan, R.O.C.
Bo-Han Kuo, Institute of Information Science, Academia Sinica, Taipei, Taiwan, R.O.C.
Fu Chang, Institute of Information Science, Academia Sinica, Taipei, Taiwan, R.O.C.
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.