Generalization performance of graph-based semi-supervised classification |
| |
Authors: | Hong Chen LuoQing Li |
| |
Institution: | CHEN Hong1,2 & LI LuoQing2 1 College of Science,Huazhong Agricultural University,Wuhan 430070,China 2 Faculty of Mathematics , Computer Science,Hubei University,Wuhan 430062,China |
| |
Abstract: | Semi-supervised learning has been of growing interest over the past few years and many methods have been proposed. Although various algorithms are provided to implement semi-supervised learning,there are still gaps in our understanding of the dependence of generalization error on the numbers of labeled and unlabeled data. In this paper,we consider a graph-based semi-supervised classification algorithm and establish its generalization error bounds. Our results show the close relations between the generalizat... |
| |
Keywords: | semi-supervised learning generalization error graph Laplacian graph cut localized envelope |
本文献已被 CNKI SpringerLink 等数据库收录! |
|