Title :
Generalized entropy based semi-supervised learning
Author :
Taocheng Hu ; Yu Jinhui
Author_Institution :
State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou, China
fDate :
June 28 2015-July 1 2015
Abstract :
Semi-supervised learning is a class of supervised learning techniques that also make use of unlabeled samples for training, the research aims to provide considerable improvement in learning accuracy with a small amount of labeled samples and affordable computational overhead. In this paper, we extend an probabilistic supervised learning model to semi-supervised multi-classification learning, both labeled and unlabeled samples are unified in our model levering the generalized entropy concept. For optimization, we adopt an efficient online learning algorithm which can achieve logarithmic regret with linear computational overhead in supervised learning situation. Empirical study shows our method obtain prediction accuracy closing to that of supervised learning while using extremely small labeled samples size.
Keywords :
entropy; learning (artificial intelligence); pattern classification; probability; generalized entropy based semisupervised learning; linear computational overhead; logarithmic regret; online learning algorithm; probabilistic supervised learning model; semisupervised multiclassification learning; small labeled samples size; unlabeled samples; Accuracy; Entropy; Linear programming; Prediction algorithms; Semisupervised learning; Supervised learning; Training; entropy; multi-classification; online algorithm; semi-supervised learning;
Conference_Titel :
Computer and Information Science (ICIS), 2015 IEEE/ACIS 14th International Conference on
Conference_Location :
Las Vegas, NV
DOI :
10.1109/ICIS.2015.7166603