{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T15:17:48Z","timestamp":1649085468921},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:p> Recently, learning to rank, which aims at constructing a model for ranking objects, is one of the hot research topics in information retrieval and machine learning communities. Most of existing learning to rank approaches are based on the assumption that each object is independently and identically distributed. Although this assumption simplifies ranking problems, the implicit interconnections between objects are ignored. In this paper, a graph based ranking framework is proposed, which takes advantage of implicit correlations between objects. Furthermore, the derived relational ranking algorithm from this framework, called GRSVM, is developed based on the conventional algorithm RankSVM-primal. In addition, generalization properties of different relational ranking algorithms are analyzed using Rademacher Average. Based on the analysis, we find that GRSVM can achieve tighter generalization bound than existing relational ranking algorithms in most cases. Finally, a comparison of experimental results produced by improved and conventional algorithms shows the superior performance of the former. <\/jats:p>","DOI":"10.1142\/s0218213012500212","type":"journal-article","created":{"date-parts":[[2012,4,20]],"date-time":"2012-04-20T01:58:18Z","timestamp":1334887098000},"page":"1250021","source":"Crossref","is-referenced-by-count":0,"title":["A RELATIONAL RANKING METHOD WITH GENERALIZATION ANALYSIS"],"prefix":"10.1142","volume":"21","author":[{"given":"ZEWU","family":"PENG","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YAN","family":"PAN","sequence":"additional","affiliation":[{"name":"School of Software, Sun Yat-sen University, Guangzhou 510006, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YONG","family":"TANG","sequence":"additional","affiliation":[{"name":"School of Computer Science, South China Normal University, Guangzhou 510631, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GUOHUA","family":"CHEN","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,6,28]]},"reference":[{"key":"rf4","first-page":"641","author":"Crammer K.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"rf5","first-page":"89","author":"Li P.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"rf6","first-page":"933","volume":"4","author":"Freund Y.","journal-title":"The Journal of Machine Learning Research"},{"key":"rf8","doi-asserted-by":"crossref","unstructured":"O.\u00a0Chapelle and S.\u00a0Keerthi, Information Retrieval, Efficient algorithms for ranking with SVMs\u00a013 (Springer, 2010)\u00a0pp. 201\u2013215.","DOI":"10.1007\/s10791-009-9109-9"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.04.076"},{"key":"rf16","author":"Geng B.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.191"},{"key":"rf22","first-page":"441","volume":"104","author":"Agarwal S.","journal-title":"Journal of Machine Learning Research"},{"key":"rf25","first-page":"2399","volume":"7","author":"Belkin M.","journal-title":"Journal of Machine Learning Research"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44581-1_15"},{"key":"rf27","first-page":"463","author":"Bartlett P. L.","journal-title":"Journal of Machine Learning"},{"key":"rf30","volume-title":"Modern Information Retrieval","author":"Ricardo","year":"1999"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"rf32","volume-title":"The Evaluation Tool in LETOR","author":"Xu J.","year":"2007"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213012500212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:21:24Z","timestamp":1565184084000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213012500212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":14,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,6,28]]},"published-print":{"date-parts":[[2012,6]]}},"alternative-id":["10.1142\/S0218213012500212"],"URL":"https:\/\/doi.org\/10.1142\/s0218213012500212","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6]]}}}