{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:59:46Z","timestamp":1743019186140,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319495859"},{"type":"electronic","value":"9783319495866"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-49586-6_3","type":"book-chapter","created":{"date-parts":[[2016,11,12]],"date-time":"2016-11-12T03:49:37Z","timestamp":1478922577000},"page":"35-49","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Confidence-Weighted Bipartite Ranking"],"prefix":"10.1007","author":[{"given":"Majdi","family":"Khalid","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indrakshi","family":"Ray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamidreza","family":"Chitsaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,13]]},"reference":[{"key":"3_CR1","unstructured":"Agarwal, S.: A study of the bipartite ranking problem in machine learning (2005)"},{"issue":"6","key":"3_CR2","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1109\/TKDE.2010.165","volume":"23","author":"D Cai","year":"2011","unstructured":"Cai, D., He, X., Han, J.: Locally consistent concept factorization for document clustering. IEEE Trans. Knowl. Data Eng. 23(6), 902\u2013913 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2\u20133","key":"3_CR3","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10994-007-5003-0","volume":"69","author":"G Cavallanti","year":"2007","unstructured":"Cavallanti, G., Cesa-Bianchi, N., Gentile, C.: Tracking the best hyperplane with a simple budget perceptron. Mach. Learn. 69(2\u20133), 143\u2013167 (2007)","journal-title":"Mach. Learn."},{"issue":"3","key":"3_CR4","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1137\/S0097539703432542","volume":"34","author":"N Cesa-Bianchi","year":"2005","unstructured":"Cesa-Bianchi, N., Conconi, A., Gentile, C.: A second-order perceptron algorithm. SIAM J. Comput. 34(3), 640\u2013668 (2005)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"3_CR5","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10791-009-9109-9","volume":"13","author":"O Chapelle","year":"2010","unstructured":"Chapelle, O., Keerthi, S.S.: Efficient algorithms for ranking with svms. Inf. Retrieval 13(3), 201\u2013215 (2010)","journal-title":"Inf. Retrieval"},{"key":"3_CR6","unstructured":"Cortes, C., Mohri, M.: Auc optimization vs. error rate minimization. In: Advances in Neural Information Processing Systems 16(16), pp. 313\u2013320 (2004)"},{"key":"3_CR7","first-page":"551","volume":"7","author":"K Crammer","year":"2006","unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., Singer, Y.: Online passive-aggressive algorithms. J. Mach. Learn. Res. 7, 551\u2013585 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Crammer, K., Dredze, M., Kulesza, A.: Multi-class confidence weighted algorithms. In: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, vol. 2, pp. 496\u2013504. Association for Computational Linguistics (2009)","DOI":"10.3115\/1699571.1699577"},{"issue":"1","key":"3_CR9","first-page":"1891","volume":"13","author":"K Crammer","year":"2012","unstructured":"Crammer, K., Dredze, M., Pereira, F.: Confidence-weighted linear classification for text categorization. J. Mach. Learn. Res. 13(1), 1891\u20131926 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"3_CR10","unstructured":"Crammer, K., Kulesza, A., Dredze, M.: Adaptive regularization of weight vectors. In: Advances in Neural Information Processing Systems, pp. 414\u2013422 (2009)"},{"issue":"5","key":"3_CR11","doi-asserted-by":"publisher","first-page":"1342","DOI":"10.1137\/060666998","volume":"37","author":"O Dekel","year":"2008","unstructured":"Dekel, O., Shalev-Shwartz, S., Singer, Y.: The forgetron: a kernel-based perceptron on a budget. SIAM J. Comput. 37(5), 1342\u20131372 (2008)","journal-title":"SIAM J. Comput."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Ding, Y., Zhao, P., Hoi, S.C., Ong, Y.S.: An adaptive gradient method for online auc maximization. In: AAAI, pp. 2568\u20132574 (2015)","DOI":"10.1609\/aaai.v29i1.9577"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Dredze, M., Crammer, K., Pereira, F.: Confidence-weighted linear classification. In: Proceedings of the 25th International Conference on Machine Learning, pp. 264\u2013271. ACM (2008)","DOI":"10.1145\/1390156.1390190"},{"key":"3_CR14","first-page":"2121","volume":"12","author":"J Duchi","year":"2011","unstructured":"Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121\u20132159 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"3_CR15","unstructured":"Gao, W., Jin, R., Zhu, S., Zhou, Z.H.: One-pass auc optimization. In: ICML (3), pp. 906\u2013914 (2013)"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","volume":"143","author":"JA Hanley","year":"1982","unstructured":"Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (roc) curve. Radiology 143(1), 29\u201336 (1982)","journal-title":"Radiology"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Hu, J., Yang, H., King, I., Lyu, M.R., So, A.M.C.: Kernelized online imbalanced learning with fixed budgets. In: AAAI, pp. 2666\u20132672 (2015)","DOI":"10.1609\/aaai.v29i1.9587"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Joachims, T.: A support vector method for multivariate performance measures. In: Proceedings of the 22nd International Conference on Machine Learning, pp. 377\u2013384. ACM (2005)","DOI":"10.1145\/1102351.1102399"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Training linear svms in linear time. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217\u2013226. ACM (2006)","DOI":"10.1145\/1150402.1150429"},{"key":"3_CR20","unstructured":"Kar, P., Sriperumbudur, B.K., Jain, P., Karnick, H.: On the generalization ability of online learning algorithms for pairwise loss functions. In: ICML (3), pp. 441\u2013449 (2013)"},{"key":"3_CR21","unstructured":"Kotlowski, W., Dembczynski, K.J., Huellermeier, E.: Bipartite ranking through minimization of univariate loss. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 1113\u20131120 (2011)"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Kuo, T.M., Lee, C.P., Lin, C.J.: Large-scale kernel ranksvm. In: SDM, pp. 812\u2013820. SIAM (2014)","DOI":"10.1137\/1.9781611973440.93"},{"issue":"4","key":"3_CR23","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1162\/NECO_a_00571","volume":"26","author":"CP Lee","year":"2014","unstructured":"Lee, C.P., Lin, C.B.: Large-scale linear ranksvm. Neural Comput. 26(4), 781\u2013817 (2014)","journal-title":"Neural Comput."},{"key":"3_CR24","unstructured":"Li, N., Jin, R., Zhou, Z.H.: Top rank optimization in linear time. In: Advances in Neural Information Processing Systems, pp. 1502\u20131510 (2014)"},{"issue":"3","key":"3_CR25","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1561\/1500000016","volume":"3","author":"TY Liu","year":"2009","unstructured":"Liu, T.Y.: Learning to rank for information retrieval. Found. Trends Inf. Retrieval 3(3), 225\u2013331 (2009)","journal-title":"Found. Trends Inf. Retrieval"},{"key":"3_CR26","unstructured":"Ma, J., Kulesza, A., Dredze, M., Crammer, K., Saul, L.K., Pereira, F.: Exploiting feature covariance in high-dimensional online learning. In: International Conference on Artificial Intelligence and Statistics, pp. 493\u2013500 (2010)"},{"key":"3_CR27","unstructured":"Orabona, F., Crammer, K.: New adaptive algorithms for online classification. In: Advances in Neural Information Processing Systems, pp. 1840\u20131848 (2010)"},{"key":"3_CR28","first-page":"2643","volume":"10","author":"F Orabona","year":"2009","unstructured":"Orabona, F., Keshet, J., Caputo, B.: Bounded kernel-based online learning. J. Mach. Learn. Res. 10, 2643\u20132666 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Rendle, S., Balby Marinho, L., Nanopoulos, A., Schmidt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 727\u2013736. ACM (2009)","DOI":"10.1145\/1557019.1557100"},{"issue":"6","key":"3_CR30","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65(6), 386 (1958)","journal-title":"Psychol. Rev."},{"key":"3_CR31","unstructured":"Sculley, D.: Large scale learning to rank. In: NIPS Workshop on Advances in Ranking, pp. 1\u20136 (2009)"},{"issue":"1","key":"3_CR32","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. (TOMS) 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"3_CR33","unstructured":"Wan, J., Wu, P., Hoi, S.C., Zhao, P., Gao, X., Wang, D., Zhang, Y., Li, J.: Online learning to rank for content-based image retrieval. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI, pp. 2284\u20132290 (2015)"},{"key":"3_CR34","unstructured":"Wang, J., Wan, J., Zhang, Y., Hoi, S.C.: Solar: Scalable online learning algorithms for ranking"},{"key":"3_CR35","unstructured":"Wang, J., Zhao, P., Hoi, S.C.: Exact soft confidence-weighted learning. In: Proceedings of the 29th International Conference on Machine Learning (ICML-12), pp. 121\u2013128 (2012)"},{"issue":"3","key":"3_CR36","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/TKDE.2013.32","volume":"26","author":"J Wang","year":"2014","unstructured":"Wang, J., Zhao, P., Hoi, S.C., Jin, R.: Online feature selection and its applications. IEEE Trans. Knowl. Data Eng. 26(3), 698\u2013710 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR37","unstructured":"Zhao, P., Jin, R., Yang, T., Hoi, S.C.: Online auc maximization. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 233\u2013240 (2011)"},{"key":"3_CR38","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent (2003)"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49586-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:51:41Z","timestamp":1710345101000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-49586-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319495859","9783319495866"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49586-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"13 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Data Mining and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adma2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cs.adelaide.edu.au\/~adma2016\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}