Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41546
Title: Hyperparameter learning for graph based semi-supervised learning algorithms
Authors: Zhang, X.
Lee, W.S. 
Issue Date: 2007
Source: Zhang, X.,Lee, W.S. (2007). Hyperparameter learning for graph based semi-supervised learning algorithms. Advances in Neural Information Processing Systems : 1585-1592. ScholarBank@NUS Repository.
Abstract: Semi-supervised learning algorithms have been successfully applied in many applications with scarce labeled data, by utilizing the unlabeled data. One important category is graph based semi-supervised learning algorithms, for which the performance depends considerably on the quality of the graph, or its hyperparameters. In this paper, we deal with the less explored problem of learning the graphs. We propose a graph learning method for the harmonic energy minimization method; this is done by minimizing the leave-one-out prediction error on labeled data points. We use a gradient based method and designed an efficient algorithm which significantly accelerates the calculation of the gradient by applying the matrix inversion lemma and using careful pre-computation. Experimental results show that the graph learning method is effective in improving the performance of the classification algorithm.
Source Title: Advances in Neural Information Processing Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/41546
ISBN: 9780262195683
ISSN: 10495258
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

51
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.