Analysis of Spectral Kernel Design Based Semi-Supervised Learning
Abstract
We consider a framework for semi-supervised learning using spectral decomposition based un-supervised kernel design. This approach sub- sumes a class of previously proposed semi-supervised learning methods on data graphs. We examine various theoretical properties of such meth- ods. In particular, we derive a generalization performance bound, and obtain the optimal kernel design by minimizing the bound. Based on the theoretical analysis, we are able to demonstrate why spectral kernel design based methods can often improve the predictive performance. Ex- periments are used to illustrate the main consequences of our analysis.
Cite
Text
Zhang and Ando. "Analysis of Spectral Kernel Design Based Semi-Supervised Learning." Neural Information Processing Systems, 2005.Markdown
[Zhang and Ando. "Analysis of Spectral Kernel Design Based Semi-Supervised Learning." Neural Information Processing Systems, 2005.](https://mlanthology.org/neurips/2005/zhang2005neurips-analysis/)BibTeX
@inproceedings{zhang2005neurips-analysis,
title = {{Analysis of Spectral Kernel Design Based Semi-Supervised Learning}},
author = {Zhang, Tong and Ando, Rie Kubota},
booktitle = {Neural Information Processing Systems},
year = {2005},
pages = {1601-1608},
url = {https://mlanthology.org/neurips/2005/zhang2005neurips-analysis/}
}