Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/15190
DC Field | Value | |
---|---|---|
dc.title | Hyper-parameter learning for graph based semi-supervised learning algorithms | |
dc.contributor.author | ZHANG XINHUA | |
dc.date.accessioned | 2010-04-08T10:50:57Z | |
dc.date.available | 2010-04-08T10:50:57Z | |
dc.date.issued | 2006-04-03 | |
dc.identifier.citation | ZHANG XINHUA (2006-04-03). Hyper-parameter learning for graph based semi-supervised learning algorithms. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/15190 | |
dc.description.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 thesis, 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. We also propose several novel approaches for graph learning regularization, which is so far a less explored field as well. Experimental results show that the learning method is effective in improving the performance of the method. | |
dc.language.iso | en | |
dc.subject | Semi-supervised learning, Graph based methods, Hyperparameter learning, Leave-one-out cross validation, Classification, Statistical machine learning | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | LEE WEE SUN | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF SCIENCE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
ZhangX.pdf | 1.12 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.