Semi-supervised Classification and Noise Detection

Semi-supervised learning has become a topic of significant interests recently. In this paper, we are concerned with semi-supervised classification and noise detection. Based on label propagation algorithm, we present an improved label propagation algorithm, which can classify data and detect noise simultaneously. Compared with original label propagation algorithm, by detecting noise and constraining some labels that can be propagated, the improved algorithm can prevent propagating mislabels and avoid results’ tendency to the larger number of labels, so as to improve the semi-supervised classification results. Experimental results demonstrate the effectiveness of this algorithm.

[1]  Dong-Hong Ji,et al.  Word Sense Disambiguation Using Label Propagation Based Semi-Supervised Learning , 2005, ACL.

[2]  Martial Hebert,et al.  Semi-Supervised Self-Training of Object Detection Models , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

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

[4]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[5]  Joydeep Ghosh,et al.  A Unified Framework for Model-based Clustering , 2003, J. Mach. Learn. Res..

[6]  Ronald Rosenfeld,et al.  Semi-supervised learning with graphs , 2005 .

[7]  Ayhan Demiriz,et al.  Semi-Supervised Support Vector Machines , 1998, NIPS.

[8]  Zoubin Ghahramani,et al.  Learning from labeled and unlabeled data with label propagation , 2002 .

[9]  Abdelhamid Bouchachia,et al.  Learning with partly labeled data , 2007, Neural Computing and Applications.

[10]  Massih-Reza Amini,et al.  Semi-Supervised Learning with Explicit Misclassification Modeling , 2003, IJCAI.