Generalization Performance Of Magnitude-preserving Semi-supervised Ranking With Graph-based Regularization

Publisher:
Elsevier Science Inc
Publication Type:
Journal Article
Citation:
Information Sciences, 2013, 221 (1), pp. 284 - 296
Issue Date:
2013-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2012004050OK.pdf300.07 kB
Adobe PDF
Semi-supervised ranking is a relatively new and important learning problem inspired by many applications. We propose a novel graph-based regularized algorithm which learns the ranking function in the semi-supervised learning framework. It can exploit geometry of the data while preserving the magnitude of the preferences. The least squares ranking loss is adopted and the optimal solution of our model has an explicit form. We establish error analysis of our proposed algorithm and demonstrate the relationship between predictive performance and intrinsic properties of the graph. The experiments on three datasets for recommendation task and two quantitative structureactivity relationship datasets show that our method is effective and comparable to some other state-of-the-art algorithms for ranking.
Please use this identifier to cite or link to this item: