Residential College | false |
Status | 已發表Published |
Error analysis of stochastic gradient descent ranking | |
Hong Chen1,2; Yi Tang3; Luoqing Li4; Yuan Yuan3; Xuelong Li3; Yuanyan Tang1 | |
2013-06-01 | |
Source Publication | IEEE Transactions on Cybernetics |
ABS Journal Level | 3 |
ISSN | 2168-2267 |
Volume | 43Issue:3Pages:898-909 |
Abstract | Ranking is always an important task in machine learning and information retrieval, e.g., collaborative filtering, recommender systems, drug discovery, etc. A kernel-based stochastic gradient descent algorithm with the least squares loss is proposed for ranking in this paper. The implementation of this algorithm is simple, and an expression of the solution is derived via a sampling operator and an integral operator. An explicit convergence rate for leaning a ranking function is given in terms of the suitable choices of the step size and the regularization parameter. The analysis technique used here is capacity independent and is novel in error analysis of ranking learning. Experimental results on real-world data have shown the effectiveness of the proposed algorithm in ranking tasks, which verifies the theoretical analysis in ranking error. |
Keyword | Error Analysis Integral Operator Ranking Reproducing Kernel Hilbert Space Sampling Operator Stochastic Gradient Descent |
DOI | 10.1109/TSMCB.2012.2217957 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Automation & Control Systems ; Computer Science |
WOS Subject | Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics |
WOS ID | WOS:000319010000008 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA |
Scopus ID | 2-s2.0-84890428197 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Hong Chen |
Affiliation | 1.Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macau, China 2.College of Science, Huazhong Agricultural University, Wuhan, China 3.Center for Optical Imagery Analysis and Learning, State Key Laboratory of Transient Optics and Photonics, Xian Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xian, China 4.Key Laboratory of Applied Mathematics of Hubei Province and the Faculty of Mathematics and Computer Science, Hubei University, Wuhan, China |
First Author Affilication | Faculty of Science and Technology |
Corresponding Author Affilication | Faculty of Science and Technology |
Recommended Citation GB/T 7714 | Hong Chen,Yi Tang,Luoqing Li,et al. Error analysis of stochastic gradient descent ranking[J]. IEEE Transactions on Cybernetics, 2013, 43(3), 898-909. |
APA | Hong Chen., Yi Tang., Luoqing Li., Yuan Yuan., Xuelong Li., & Yuanyan Tang (2013). Error analysis of stochastic gradient descent ranking. IEEE Transactions on Cybernetics, 43(3), 898-909. |
MLA | Hong Chen,et al."Error analysis of stochastic gradient descent ranking".IEEE Transactions on Cybernetics 43.3(2013):898-909. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment