¹Visual Computing and Visual Reality Key Laboratory of Sichuan Province, Chengdu, China
²College of Computer Science, Sichuan Normal University, Chengdu, China

---

Abstract—To select unlabeled example effectively and reduce classification error, confidence estimation for graphbased semi-supervised learning （CEGSL） is proposed. This algorithm combines graph-based semi-supervised learning with collaboration-training. It makes use of structure information of sample to calculate the classification probability of unlabeled example explicitly. With multi-classifiers, the algorithm computes the confidence of unlabeled example implicitly. With dualconfidence estimation, the unlabeled example is selected to update classifiers. The comparative experiments on UCI datasets indicate that CEGSL can effectively exploit unlabeled data to enhance the learning performance.

Index Terms—graph, collaboration-training, confidence, classification, semi-supervised leaning

[PDF]

Cite: Tao Guo and Guiyang Li, "Confidence Estimation for Graph-based Semi-supervised Learning," Journal of Software vol. 7, no. 6, pp. 1307-1314, 2012.