Abstract
Semi-supervised learning algorithms make use of labeled and unlabeled samples. A large number of experiments show that the use of unlabeled samples may improve approximation power. However, there is seldom quantitative analysis of approximation power when the number of unlabeled samples increases. In this paper a semi-supervised learning algorithm is constructed based on diffusion matrices. We establish the approximation order. Our results also illustrate quantitatively that the use of unlabeled samples may reduce the approximation error.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have