论文信息 - Semi-supervised nearest neighbor editing

Semi-supervised nearest neighbor editing

This paper proposes a novel method for data editing. The goal of data editing in instance-based learning is to remove instances from a training set in order to increase the accuracy of a classifier. To the best of our knowledge, although many diverse data editing methods have been proposed, this is the first work which uses semi-supervised learning for data editing. Wilson editing is a popular data editing technique and we implement our approach based on it. Our approach is termed semi-supervised nearest neighbor editing (SSNNE). Our empirical evaluation using 12 UCI datasets shows that SSNNE outperforms KNN and Wilson editing in terms of generalization ability.

Donghai Guan | Weiwei Yuan | Young-Koo Lee | Sungyoung Lee

[1] Naonori Ueda,et al. A Hybrid Generative/Discriminative Approach to Semi-Supervised Classifier Design , 2005, AAAI.

[2] T. Wagner,et al. Another Look at the Edited Nearest Neighbor Rule. , 1976 .

[3] Avrim Blum,et al. The Bottleneck , 2021, Monopsony Capitalism.

[4] Sebastian Thrun,et al. Text Classification from Labeled and Unlabeled Documents using EM , 2000, Machine Learning.

[5] Dennis L. Wilson,et al. Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[6] Avrim Blum,et al. Learning from Labeled and Unlabeled Data using Graph Mincuts , 2001, ICML.

[7] Ellen Riloff,et al. Learning subjective nouns using extraction pattern bootstrapping , 2003, CoNLL.

[8] Shumeet Baluja,et al. Probabilistic Modeling for Face Orientation Discrimination: Learning from Labeled and Unlabeled Data , 1998, NIPS.