{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T19:04:32Z","timestamp":1735585472350},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s10994-021-06075-7","type":"journal-article","created":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:03:47Z","timestamp":1641513827000},"page":"997-1018","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improving kernel online learning with a snapshot memory"],"prefix":"10.1007","volume":"111","author":[{"given":"Trung","family":"Le","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khanh","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinh","family":"Phung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,7]]},"reference":[{"key":"6075_CR1","volume-title":"Lectures on fourier integrals: With an author\u2019s supplement on monotonic functions, stieltjes integrals, and harmonic analysis","author":"S Bochner","year":"2003","unstructured":"Bochner, S. (2003). Lectures on fourier integrals: With an author\u2019s supplement on monotonic functions, stieltjes integrals, and harmonic analysis. Textbook Publishers."},{"issue":"2\u20133","key":"6075_CR2","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. (2007). Tracking the best hyperplane with a simple budget perceptron. Machine Learning, 69(2\u20133), 143\u2013167.","journal-title":"Machine Learning"},{"issue":"3","key":"6075_CR3","doi-asserted-by":"publisher","first-page":"27:1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"C-C Chang","year":"2011","unstructured":"Chang, C.-C., & Lin, C.-J. (2011). Libsvm: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2(3), 27:1-27:27.","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"6075_CR4","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. Journal of Machine Learning Research, 7, 551\u2013585.","journal-title":"Journal of Machine Learning Research"},{"key":"6075_CR5","unstructured":"Dekel, O., Shalev-Shwartz, S., & Singer, Y. (2005). The forgetron: A kernel-based perceptron on a fixed budget. In Advances in Neural Information Processing Systems, pages 259\u2013266."},{"issue":"3","key":"6075_CR6","doi-asserted-by":"publisher","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","key":"6075_CR7","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10994-007-5016-8","volume":"69","author":"E Hazan","year":"2007","unstructured":"Hazan, E., Agarwal, A., & Kale, S. (2007). Logarithmic regret algorithms for online convex optimization. Machine Learning, 69(2), 169\u2013192.","journal-title":"Machine Learning"},{"issue":"1","key":"6075_CR8","first-page":"2489","volume":"15","author":"E Hazan","year":"2014","unstructured":"Hazan, E., & Kale, S. (2014). Beyond the regret minimization barrier: Optimal algorithms for stochastic strongly-convex optimization. Journal of Machine Learning Research, 15(1), 2489\u20132512.","journal-title":"Journal of Machine Learning Research"},{"key":"6075_CR9","unstructured":"Hensman, J., Fusi, N., & Lawrence, N. D. (2013). Gaussian processes for big data. In Uncertainty in Artificial Intelligence, 282. Citeseer."},{"key":"6075_CR10","unstructured":"Johnson, R., & Zhang, T. (2013). Accelerating stochastic gradient descent using predictive variance reduction. In Advances in Neural Information Processing (NIPS), pages 315\u2013323."},{"key":"6075_CR11","doi-asserted-by":"publisher","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J Kivinen","year":"2004","unstructured":"Kivinen, J., Smola, A. J., & Williamson, R. C. (2004). Online learning with Kernels. IEEE Transactions on Signal Processing, 52, 2165\u20132176.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"6075_CR12","unstructured":"Le, T., Duong, P., Dinh, M., Nguyen, D. T., Nguyen, V., & Phung, D. (2016a). Budgeted semi-supervised support vector machine. In The 32th Conference on Uncertainty in Artificial Intelligence, 2016."},{"key":"6075_CR13","unstructured":"Le, T., Nguyen, V., Nguyen, T. D., & Phung, Dinh. (2016b). Nonparametric budgeted stochastic gradient descent. In The 19th International Conference on Artificial Intelligence and Statistics, pages 654\u2013572."},{"key":"6075_CR14","unstructured":"Le, T., Nguyen, T. D., Nguyen, V., & Phung, D. (2016). Dual space gradient descent for online learning. In Advances in Neural Information Processing (NIPS)."},{"issue":"4","key":"6075_CR15","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1137\/140961791","volume":"24","author":"X Lin","year":"2014","unstructured":"Lin, X., & Tong, Z. (2014). A proximal stochastic gradient method with progressive variance reduction. SIAM Journal on Optimization, 24(4), 2057\u20132075.","journal-title":"SIAM Journal on Optimization"},{"key":"6075_CR16","first-page":"1","volume":"17","author":"J Lu","year":"2015","unstructured":"Lu, J., Hoi, S. C. H., Wang, J., Zhao, P., & Liu, Z.-Y. (2015). Large scale online kernel learning. Journal of Machine Learning Research, 17, 1.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"6075_CR17","first-page":"1","volume":"8","author":"L Ming","year":"2014","unstructured":"Ming, L., Shifeng, W., & Changshui, Z. (2014). On the sample complexity of random fourier features for online learning: How many random fourier features do we need? The ACM Transactions on Knowledge Discovery from Data, 8(3), 1\u201319.","journal-title":"The ACM Transactions on Knowledge Discovery from Data"},{"key":"6075_CR18","first-page":"2643","volume":"10","author":"F Orabona","year":"2009","unstructured":"Orabona, F., Keshet, J., & Caputo, B. (2009). Bounded kernel-based online learning. Journal of Machine Learning Research, 10, 2643\u20132666.","journal-title":"Journal of Machine Learning Research"},{"key":"6075_CR19","unstructured":"Rahimi, A., & Recht, B. (2007). Random features for large-scale kernel machines. In In Neural Infomration Processing Systems."},{"key":"6075_CR20","unstructured":"Rakhlin, A., Shamir, O., & Sridharan, K. (2012). Making gradient descent optimal for strongly convex stochastic optimization. In International Conference on Machine Learning (ICML-12), pages 449\u2013456."},{"issue":"6","key":"6075_CR21","doi-asserted-by":"publisher","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(6), 386\u2013408.","journal-title":"Psychological Review"},{"key":"6075_CR22","unstructured":"Schmidt, M. W., Roux, N. L., & Bach, F. R. (2013). Minimizing finite sums with the stochastic average gradient. CoRR."},{"key":"6075_CR23","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Singer, Y., & Srebro, N. (2007). Pegasos: Primal estimated sub-gradient solver for svm. In Proceedings of the 24th international conference on machine learning, pages 807\u2013814, New York, NY, USA, ACM.","DOI":"10.1145\/1273496.1273598"},{"key":"6075_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding machine learning: From theory to algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., & Ben-David, S. (2014). Understanding machine learning: From theory to algorithms. Cambridge University Press."},{"issue":"1","key":"6075_CR25","first-page":"567","volume":"14","author":"S Shalev-Shwartz","year":"2013","unstructured":"Shalev-Shwartz, S., & Zhang, T. (2013). Stochastic dual coordinate ascent methods for regularized loss. Journal of Machine Learning Research, 14(1), 567\u2013599.","journal-title":"Journal of Machine Learning Research"},{"key":"6075_CR26","first-page":"1071","volume":"4","author":"I Steinwart","year":"2003","unstructured":"Steinwart, I. (2003). Sparseness of support vector machines. Journal of Machine Learning Research, 4, 1071\u20131105.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"6075_CR27","first-page":"3103","volume":"13","author":"Z Wang","year":"2012","unstructured":"Wang, Z., Crammer, K., & Vucetic, S. (2012). Breaking the curse of kernelization: Budgeted stochastic gradient descent for large-scale svm training. Journal of Machine Learning Research, 13(1), 3103\u20133131.","journal-title":"Journal of Machine Learning Research"},{"key":"6075_CR28","unstructured":"Zhang, K., Lan, L., Wang, Z., & Moerchen, F. (2012). Scaling up kernel svm on limited resources: A low-rank linearization approach. In International conference on artificial intelligence and statistics, 1425\u20131434."},{"key":"6075_CR29","unstructured":"Zhao, P., Wang, J., Wu, P., Jin, R., & Hoi, S. C. H. (2012). Fast bounded online gradient descent algorithms for scalable kernel-based online learning. CoRR."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-06075-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-021-06075-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-06075-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T01:05:24Z","timestamp":1673053524000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-021-06075-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,7]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["6075"],"URL":"https:\/\/doi.org\/10.1007\/s10994-021-06075-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,7]]},"assertion":[{"value":"19 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declares that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Yes, we agree to participate","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Yes, we agree to publish.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}