{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T09:41:47Z","timestamp":1777628507002,"version":"3.51.4"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T00:00:00Z","timestamp":1458604800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"MOE tier 1 grant"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10994-016-5555-y","type":"journal-article","created":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T14:45:17Z","timestamp":1458657917000},"page":"141-183","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":59,"title":["Online Passive-Aggressive Active learning"],"prefix":"10.1007","volume":"103","author":[{"given":"Jing","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peilin","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven C. H.","family":"Hoi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,22]]},"reference":[{"key":"5555_CR1","unstructured":"Akbani, R., Kwek, S., & Japkowicz, N. (2004). Applying support vector machines to imbalanced datasets. Machine learning: ECML 2004 (pp.\u00a039\u201350). Springer."},{"key":"5555_CR2","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Beygelzimer, A., & Langford, J. (2006). Agnostic active learning. ICML (pp.\u00a065\u201372).","DOI":"10.1145\/1143844.1143853"},{"key":"5555_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Broder, A., & Zhang, T. (2007). Margin based active learning. COLT (pp.\u00a035\u201350).","DOI":"10.1007\/978-3-540-72927-3_5"},{"key":"5555_CR4","unstructured":"Brodersen, K.\u00a0H., Ong, C.\u00a0S., Stephan, K.\u00a0E., & Buhmann, J.\u00a0M. (2010). The balanced accuracy and its posterior distribution, 2010 20th international conference on pattern recognition (ICPR). IEEE (pp.\u00a03121\u20133124)."},{"key":"5555_CR5","doi-asserted-by":"crossref","unstructured":"Castro, R.\u00a0M., & Nowak, R.\u00a0D. (2007). Minimax bounds for active learning. COLT (pp.\u00a0151\u2013156).","DOI":"10.1007\/978-3-540-72927-3_3"},{"key":"5555_CR6","unstructured":"Cavallanti, G., Cesa-Bianchi, N., & Gentile, C. (2009). Linear classification and selective sampling under low noise conditions. Advances in Neural Information Processing Systems (pp.\u00a0249\u2013256)."},{"issue":"9","key":"5555_CR7","doi-asserted-by":"crossref","first-page":"2050","DOI":"10.1109\/TIT.2004.833339","volume":"50","author":"N Cesa-Bianchi","year":"2004","unstructured":"Cesa-Bianchi, N., Conconi, A., & Gentile, C. (2004). On the generalization ability of on-line learning algorithms. IEEE Transactions on Information Theory, 50(9), 2050\u20132057.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"5555_CR8","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1137\/S0097539703432542","volume":"34","author":"N Cesa-Bianchi","year":"2005","unstructured":"Cesa-Bianchi, N., Conconi, A., & Gentile, C. (2005). A second-order perceptron algorithm. SIAM Journal on Computing, 34(3), 640\u2013668.","journal-title":"SIAM Journal on Computing"},{"key":"5555_CR9","doi-asserted-by":"crossref","unstructured":"Cesa-Bianchi, N., Gentile, C., & Orabona, F. (2009). Robust bounds for classification via selective sampling. In Proceedings of the 26th annual international conference on machine learning. ACM (pp.\u00a0121\u2013128).","DOI":"10.1145\/1553374.1553390"},{"key":"5555_CR10","first-page":"1205","volume":"7","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Gentile, C., & Zaniboni, L. (2006). Worst-case analysis of selective sampling for linear classification. The Journal of Machine Learning Research, 7, 1205\u20131230.","journal-title":"The Journal of Machine Learning Research"},{"key":"5555_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, learning, and games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., & Lugosi, G. (2006). Prediction, learning, and games. Cambridge: Cambridge University Press."},{"key":"5555_CR12","first-page":"551","volume":"7","author":"K Crammer","year":"2006","unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., & Singer, Y. (2006). Online passive-aggressive algorithms. JMLR, 7, 551\u2013585.","journal-title":"JMLR"},{"key":"5555_CR13","unstructured":"Crammer, K., Dredze, M., & Pereira, F. (2008). Exact convex confidence-weighted learning. Advances in Neural Information Processing Systems (NIPS) (pp.\u00a0345\u2013352)."},{"key":"5555_CR14","unstructured":"Crammer, K., Kulesza, A., & Dredze, M. (2009). Adaptive regularization of weight vectors. Advances in Neural Information Processing Systems (NIPS) (pp.\u00a0414\u2013422)."},{"key":"5555_CR15","first-page":"951","volume":"3","author":"K Crammer","year":"2003","unstructured":"Crammer, K., & Singer, Y. (2003). Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3, 951\u2013991.","journal-title":"Journal of Machine Learning Research"},{"key":"5555_CR16","first-page":"281","volume":"10","author":"S Dasgupta","year":"2009","unstructured":"Dasgupta, S., Kalai, A. T., & Monteleoni, C. (2009). Analysis of perceptron-based active learning. JMLR, 10, 281\u2013299.","journal-title":"JMLR"},{"key":"5555_CR17","unstructured":"Dekel, O., Gentile, C., & Sridharan, K. (2010). Robust selective sampling from single and multiple teachers. COLT (pp.\u00a0346\u2013358)."},{"key":"5555_CR18","unstructured":"Elkan, C. (2001). The foundations of cost-sensitive learning. International joint conference on artificial intelligence (Vol.\u00a017, Citeseer, pp.\u00a0973\u2013978)."},{"issue":"3","key":"5555_CR19","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y Freund","year":"1999","unstructured":"Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37(3), 277\u2013296.","journal-title":"Machine Learning"},{"issue":"2\u20133","key":"5555_CR20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1023\/A:1007330508534","volume":"28","author":"Y Freund","year":"1997","unstructured":"Freund, Y., Seung, H. S., Shamir, E., & Tishby, N. (1997). Selective sampling using the query by committee algorithm. Machine Learning, 28(2\u20133), 133\u2013168.","journal-title":"Machine Learning"},{"key":"5555_CR21","first-page":"213","volume":"2","author":"C Gentile","year":"2001","unstructured":"Gentile, C. (2001). A new approximate maximal margin classification algorithm. Journal of Machine Learning Research, 2, 213\u2013242.","journal-title":"Journal of Machine Learning Research"},{"key":"5555_CR22","unstructured":"Hoi, S. C.\u00a0H., Wang, J., & Zhao, P. (2014). LIBOL: A library for online learning algorithms. Journal of Machine Learning Research, 15(1):495\u2013499. http:\/\/LIBOL.stevenhoi.org\/ ."},{"key":"5555_CR23","unstructured":"Jiawei, H., & Kamber, M. (2001). Data mining: Concepts and techniques (Vol. 5). San Francisco, CA, itd: Morgan Kaufmann."},{"key":"5555_CR24","unstructured":"Kivinen, J., Smola, A.\u00a0J., & Williamson, R.\u00a0C. (2001). Online learning with kernels. NIPS (pp.\u00a0785\u2013792)."},{"issue":"11","key":"5555_CR25","doi-asserted-by":"crossref","first-page":"L745","DOI":"10.1088\/0305-4470\/20\/11\/013","volume":"20","author":"W Krauth","year":"1987","unstructured":"Krauth, W., & M\u00e9zard, M. (1987). Learning algorithms with optimal stability in neural networks. Journal of Physics A: Mathematical and General, 20(11), L745.","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"5555_CR26","doi-asserted-by":"crossref","unstructured":"Li, S., & Tsang, I.\u00a0W. (2011). Maximum margin\/volume outlier detection. ICTAI (pp.\u00a0385\u2013392).","DOI":"10.1109\/ICTAI.2011.63"},{"key":"5555_CR27","unstructured":"Li, Y., & Long, P.\u00a0M. (1999). The relaxed online maximum margin algorithm. Advances in Neural Information Processing Systems (NIPS) (pp.\u00a0498\u2013504)."},{"key":"5555_CR28","unstructured":"Li, Y., Zaragoza, H., Herbrich, R., Shawe-Taylor, J., & Kandola, J.\u00a0S. (2002). The perceptron algorithm with uneven margins. In Proceedings of the nineteenth international conference on machine learning (ICML2002) (pp.\u00a0379\u2013386)."},{"key":"5555_CR29","doi-asserted-by":"crossref","unstructured":"Liu, X.-Y., & Zhou, Z.-H. (2006). The influence of class imbalance on cost-sensitive learning: An empirical study. 2006. ICDM\u201906 sixth international conference on data mining. IEEE (pp.\u00a0970\u2013974).","DOI":"10.1109\/ICDM.2006.158"},{"key":"5555_CR30","unstructured":"Lu, J., Zhao, P., & Hoi, S. C. (2014). Online passive aggressive active learning and its applications. In Proceedings of the Sixth Asian Conference on Machine Learning (ACML) (pp. 266\u2013282)."},{"key":"5555_CR31","doi-asserted-by":"crossref","unstructured":"Ma, J., Saul, L.\u00a0K., Savage, S., & Voelker, G.\u00a0M. (2009a). Beyond blacklists: Learning to detect malicious web sites from suspicious urls. KDD (pp.\u00a01245\u20131254).","DOI":"10.1145\/1557019.1557153"},{"key":"5555_CR32","doi-asserted-by":"crossref","unstructured":"Ma, J., Saul, L.\u00a0K., Savage, S., & Voelker, G.\u00a0M. (2009b). Identifying suspicious urls: An application of large-scale online learning. ICML (p.\u00a086).","DOI":"10.1145\/1553374.1553462"},{"key":"5555_CR33","unstructured":"McCallum, A., & Nigam, K. (1998). Employing em and pool-based active learning for text classification. ICML, San Francisco, CA (pp. 350\u2013358)."},{"issue":"4","key":"5555_CR34","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1109\/TKDE.2011.58","volume":"24","author":"LL Minku","year":"2012","unstructured":"Minku, L. L., & Yao, X. (2012). DDD: A new ensemble approach for dealing with concept drift. IEEE Transactions on Knowledge and Data Engineering, 24(4), 619\u2013633.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5555_CR35","unstructured":"Orabona, F., & Cesa-Bianchi, N. (2011). Better algorithms for selective sampling. International conference on machine learning, Omnipress (pp.\u00a0433\u2013440)."},{"key":"5555_CR36","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1958","unstructured":"Rosenblatt, F. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386\u2013407.","journal-title":"Psychological Review"},{"key":"5555_CR37","unstructured":"Sculley, D. (2007). Online active learning methods for fast label-efficient spam filtering. CEAS."},{"key":"5555_CR38","first-page":"45","volume":"2","author":"S Tong","year":"2002","unstructured":"Tong, S., & Koller, D. (2002). Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2, 45\u201366.","journal-title":"Journal of Machine Learning Research"},{"key":"5555_CR39","doi-asserted-by":"crossref","unstructured":"Wang, D., Irani, D., & Pu, C. (2012). Evolutionary study of web spam: Webb spam corpus 2011 versus webb spam corpus 2006. CollaborateCom (pp.\u00a040\u201349).","DOI":"10.4108\/icst.collaboratecom.2012.250689"},{"issue":"10","key":"5555_CR40","doi-asserted-by":"crossref","first-page":"2425","DOI":"10.1109\/TKDE.2013.157","volume":"26","author":"J Wang","year":"2014","unstructured":"Wang, J., Zhao, P., & Hoi, S. C. (2014). Cost-sensitive online classification. IEEE Transactions on Knowledge and Data Engineering, 26(10), 2425\u20132438.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5555_CR41","unstructured":"Wang, J., Zhao, P., & Hoi, S. C.\u00a0H. (2012). Exact soft confidence-weighted learning. In Proceedings of the 29th international conference on machine learning, ICML 2012, Edinburgh, Scotland, UK, June 26-July 1, 2012. http:\/\/icml.cc\/discuss\/2012\/86.html ."},{"key":"5555_CR42","doi-asserted-by":"crossref","unstructured":"Zadrozny, B., Langford, J., & Abe, N. (2003). Cost-sensitive learning by cost-proportionate example weighting. Third IEEE international conference on data mining, 2003. ICDM 2003. IEEE (pp.\u00a0435\u2013442).","DOI":"10.1109\/ICDM.2003.1250950"},{"key":"5555_CR43","unstructured":"Zhao, P., & Hoi, S. C.\u00a0H. (2010). OTL: A framework of online transfer learning. In Proceedings of the 27th international conference on machine learning (ICML-10), June 21\u201324, 2010, Haifa, Israel, pp.\u00a01231\u20131238. http:\/\/www.icml2010.org\/papers\/219.pdf ."},{"key":"5555_CR44","doi-asserted-by":"crossref","unstructured":"Zhao, P., & Hoi, S. C. (2013). Cost-sensitive online active learning with application to malicious URL detection. In Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 919\u2013927). ACM.","DOI":"10.1145\/2487575.2487647"},{"key":"5555_CR45","first-page":"1587","volume":"12","author":"P Zhao","year":"2011","unstructured":"Zhao, P., Hoi, S. C. H., & Jin, R. (2011). Double updating online learning. Journal of Machine Learning Research, 12, 1587\u20131615.","journal-title":"Journal of Machine Learning Research"},{"key":"5555_CR46","unstructured":"Zhao, P., Jin, R., Yang, T., & Hoi, S.\u00a0C. (2011). Online auc maximization. In Proceedings of the 28th international conference on machine learning (ICML-11) (pp.\u00a0233\u2013240)."},{"issue":"10","key":"5555_CR47","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1109\/TKDE.2006.155","volume":"18","author":"X Zhu","year":"2006","unstructured":"Zhu, X., & Wu, X. (2006). Class noise handling for effective cost-sensitive learning by cost-guided iterative classification filtering. IEEE Transactions on Knowledge and Data Engineering, 18(10), 1435\u20131440.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5555_CR48","doi-asserted-by":"crossref","unstructured":"Zhu, X., Zhang, P., Lin, X., & Shi, Y. (2007). Active learning from data streams. Seventh IEEE international conference on data mining, 2007. ICDM 2007. IEEE (pp.\u00a0757\u2013762).","DOI":"10.1109\/ICDM.2007.101"},{"issue":"6","key":"5555_CR49","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1109\/TSMCB.2010.2042445","volume":"40","author":"X Zhu","year":"2010","unstructured":"Zhu, X., Zhang, P., Lin, X., & Shi, Y. (2010). Active learning from stream data using optimal weight classifier ensemble. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40(6), 1607\u20131621.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics"},{"key":"5555_CR50","doi-asserted-by":"crossref","unstructured":"\u017dliobait\u0117, I., Bifet, A., Pfahringer, B., & Holmes, G. (2011). Active learning with evolving streaming data. Machine learning and knowledge discovery in databases. Springer.","DOI":"10.1007\/978-3-642-23808-6_39"},{"issue":"1","key":"5555_CR51","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TNNLS.2012.2236570","volume":"25","author":"I Zliobaite","year":"2014","unstructured":"Zliobaite, I., Bifet, A., Pfahringer, B., & Holmes, G. (2014). Active learning with drifting streaming data. IEEE Transactions on Neural Networks and Learning Systems, 25(1), 27\u201339.","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5555-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5555-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5555-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T17:53:43Z","timestamp":1567706023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5555-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,22]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["5555"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5555-y","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,22]]}}}