{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T05:50:53Z","timestamp":1771912253741,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T00:00:00Z","timestamp":1663286400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T00:00:00Z","timestamp":1663286400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-20-1-0249"],"award-info":[{"award-number":["W911NF-20-1-0249"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10115-022-01745-x","type":"journal-article","created":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T18:05:47Z","timestamp":1663351547000},"page":"59-87","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["An effective cost-sensitive sparse online learning framework for imbalanced streaming data classification and its application to online anomaly detection"],"prefix":"10.1007","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7483-9699","authenticated-orcid":false,"given":"Zhong","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4960-174X","authenticated-orcid":false,"given":"Victor","family":"Sheng","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Edwards","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1915-788X","authenticated-orcid":false,"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,16]]},"reference":[{"key":"1745_CR1","unstructured":"Poggio T, Voinea S, Rosasco L (2011) Online learning, stability, and stochastic gradient descent. CoRR abs\/1105.4701"},{"issue":"1","key":"1745_CR2","first-page":"4773","volume":"18","author":"Y Ma","year":"2017","unstructured":"Ma Y, Zheng T (2017) Stabilized sparse online learning for sparse data. J Mach Learn Res 18(1):4773\u20134808","journal-title":"J Mach Learn Res"},{"key":"1745_CR3","first-page":"2899","volume":"10","author":"J Duchi","year":"2009","unstructured":"Duchi J, Singer Y (2009) Efficient online and batch learning using forward backward splitting. J Mach Learn Res 10:2899\u20132934","journal-title":"J Mach Learn Res"},{"key":"1745_CR4","unstructured":"Langford J, Li L, Zhang T (2009) Sparse online learning via truncated gradient. In: Proceedings of advances in neural information processing systems, pp\u00a0905\u2013912"},{"key":"1745_CR5","doi-asserted-by":"crossref","unstructured":"Zhang Q, Zhang P, Long G, Ding W, Zhang C, Wu X (2015) Towards mining trapezoidal data streams. In: IEEE international conference on data mining, pp 1111\u20131116","DOI":"10.1109\/ICDM.2015.42"},{"key":"1745_CR6","first-page":"2543","volume":"11","author":"L Xiao","year":"2010","unstructured":"Xiao L (2010) Dual averaging methods for regularized stochastic learning and online optimization. J Mach Learn Res 11:2543\u20132596","journal-title":"J Mach Learn Res"},{"issue":"1","key":"1745_CR7","first-page":"1705","volume":"13","author":"S Lee","year":"2012","unstructured":"Lee S, Wright SJ (2012) Manifold identification in dual averaging for regularized stochastic online learning. J Mach Learn Res 13(1):1705\u20131744","journal-title":"J Mach Learn Res"},{"issue":"10","key":"1745_CR8","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.1109\/TSP.2019.2908901","volume":"67","author":"A Ushio","year":"2019","unstructured":"Ushio A, Yukawa M (2019) Projection-based regularized dual averaging for stochastic optimization. IEEE Trans Signal Process 67(10):2720\u20132733","journal-title":"IEEE Trans Signal Process"},{"issue":"10","key":"1745_CR9","doi-asserted-by":"publisher","first-page":"2425","DOI":"10.1109\/TKDE.2013.157","volume":"26","author":"J Wang","year":"2013","unstructured":"Wang J, Zhao P, Hoi SC (2013) Cost-sensitive online classification. IEEE Trans Knowl Data Eng 26(10):2425\u20132438","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1745_CR10","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1109\/TIP.2017.2781298","volume":"27","author":"M Liu","year":"2017","unstructured":"Liu M, Xu C, Luo Y, Xu C, Wen Y, Tao D (2017) Cost-sensitive feature selection by optimizing F-measures. IEEE Trans Image Process 27(3):1323\u20131335","journal-title":"IEEE Trans Image Process"},{"key":"1745_CR11","doi-asserted-by":"crossref","unstructured":"Yan Y, Yang T, Yang Y, Chen J (2017) A framework of online learning with imbalanced streaming data. In: AAAI conference on artificial intelligence, pp 2817\u20132823","DOI":"10.1609\/aaai.v31i1.10837"},{"issue":"19","key":"1745_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. J Mach Learn Res 7(19):551\u2013585","journal-title":"J Mach Learn Res"},{"key":"1745_CR13","unstructured":"Li Y, Zaragoza H, Herbrich R, Shawe-Taylor J, Kandola J (2002) The perceptron algorithm with uneven margins. In: international conference on machine learning, pp 379\u2013386"},{"key":"1745_CR14","unstructured":"Crammer K, Dredze M, Pereira F (2008) Exact convex confidence-weighted learning. In: Proceedings of advances in neural information processing systems, pp 345\u2013352"},{"key":"1745_CR15","doi-asserted-by":"crossref","unstructured":"Dredze M, Crammer K, Pereira (2009) Confidence-weighted linear classification. In: International conference on machine learning, pp 264\u2013271","DOI":"10.1145\/1390156.1390190"},{"issue":"2","key":"1745_CR16","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1109\/TKDE.2018.2826011","volume":"31","author":"P Zhao","year":"2018","unstructured":"Zhao P, Zhang Y, Wu M, Hoi SC, Tan M, Huang J (2018) Adaptive cost-sensitive online classification. IEEE Trans Knowl Data Eng 31(2):214\u2013228","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1745_CR17","doi-asserted-by":"crossref","unstructured":"Chen Z, Fang Z, Fan W, Edwards A, Zhang K (2017) CSTG: An effective framework for cost-sensitive sparse online learning. In: SIAM international conference on data mining, pp 759\u2013767","DOI":"10.1137\/1.9781611974973.85"},{"issue":"9","key":"1745_CR18","doi-asserted-by":"publisher","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 online learning algorithms. IEEE Trans Info Theory 50(9):2050\u20132057","journal-title":"IEEE Trans Info Theory"},{"issue":"6","key":"1745_CR19","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/TNNLS.2017.2688413","volume":"29","author":"JW Liu","year":"2017","unstructured":"Liu JW, Zhou JJ, Kamel MS, Luo XL (2017) Online learning algorithm based on adaptive control theory. IEEE Trans Neural Netw Learn Syst 29(6):2278\u20132293","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"1745_CR20","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.neucom.2021.04.112","volume":"459","author":"SC Hoi","year":"2021","unstructured":"Hoi SC, Sahoo D, Lu J, Zhao P (2021) Online learning: a comprehensive survey. Neurocomputing 459:249\u2013289","journal-title":"Neurocomputing"},{"key":"1745_CR21","doi-asserted-by":"crossref","unstructured":"Chen Z, Fang Z, Zhao J, Fan W, Edwards A, Zhang K (2018) Online density estimation over streaming data: a local adaptive solution. In: IEEE international conference on big data, pp 201\u2013210","DOI":"10.1109\/BigData.2018.8621923"},{"issue":"6","key":"1745_CR22","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1080\/08839514.2020.1730623","volume":"34","author":"C Singh","year":"2020","unstructured":"Singh C, Anuj S (2020) Online learning using multiple times weight updating. Appl Artif Intell 34(6):515\u2013536","journal-title":"Appl Artif Intell"},{"issue":"6","key":"1745_CR23","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1007\/s13042-021-01275-y","volume":"12","author":"Z Chen","year":"2021","unstructured":"Chen Z, Fang Z, Sheng V, Zhao J, Fan W, Edwards A, Zhang K (2021) Adaptive robust local online density estimation for streaming data. Int J Mach Learn Cyber 12(6):1803\u20131824","journal-title":"Int J Mach Learn Cyber"},{"issue":"6","key":"1745_CR24","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. Psychol Rev 65(6):386","journal-title":"Psychol Rev"},{"key":"1745_CR25","first-page":"213","volume":"2","author":"C Gentile","year":"2001","unstructured":"Gentile C (2001) A new approximate maximal margin classification algorithm. J Mach Learn Res 2:213\u2013242","journal-title":"J Mach Learn Res"},{"key":"1745_CR26","unstructured":"Li Y, Long PM (2000) The relaxed online maximum margin algorithm. In: Proceedings of advances in neural information processing systems, pp 498\u2013504"},{"key":"1745_CR27","unstructured":"Crammer K, Kulesza A, Dredze M (2009) Adaptive regularization of weight vectors. In: Proceedings of advances in neural information processing systems, pp 414\u2013422"},{"issue":"3","key":"1745_CR28","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 (2005) A second-order perceptron algorithm. SIAM J Comput 34(3):640\u2013668","journal-title":"SIAM J Comput"},{"key":"1745_CR29","unstructured":"Wang J, Zhao P, Hoi SC (2012) Exact soft confidence-weighted learning. In: International conference on machine learning, pp 107\u2013114"},{"key":"1745_CR30","unstructured":"Luo H, Agarwal A, Cesa-Bianchi N, Langford J (2016) Efficient second order online learning by sketching. In: Proceedings of advances in neural information processing systems, pp 910\u2013918"},{"issue":"3","key":"1745_CR31","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/TKDE.2013.32","volume":"26","author":"J Wang","year":"2013","unstructured":"Wang J, Zhao P, Hoi SC, Jin R (2013) Online feature selection and its applications. IEEE Trans Knowl Data Eng 26(3):698\u2013710","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"1745_CR32","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s10107-007-0149-x","volume":"120","author":"Y Nesterov","year":"2009","unstructured":"Nesterov Y (2009) Primal-dual subgradient methods for convex problems. Math Prog 120(1):221\u2013259","journal-title":"Math Prog"},{"key":"1745_CR33","doi-asserted-by":"crossref","unstructured":"Zhou B, Chen F, Ying Y (2019) Dual averaging method for online graph-structured sparsity. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining, pp 436\u2013446","DOI":"10.1145\/3292500.3330915"},{"issue":"5","key":"1745_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3361559","volume":"14","author":"P Zhao","year":"2020","unstructured":"Zhao P, Wang D, Wu P, Hoi SC (2020) A unified framework for sparse online learning. ACM Trans Knowl Discov Data 14(5):1\u201320","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"1","key":"1745_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40537-018-0151-6","volume":"5","author":"JL Leevy","year":"2018","unstructured":"Leevy JL, Khoshgoftaar TM, Bauder RA, Seliya N (2018) A survey on addressing high-class imbalance in big data. J Big Data 5(1):1\u201330","journal-title":"J Big Data"},{"key":"1745_CR36","unstructured":"Elkan C (2001) The foundations of cost-sensitive learning. In: International joint conference on artificial intelligence, pp 973\u2013978"},{"key":"1745_CR37","doi-asserted-by":"crossref","unstructured":"Zhao P, Hoi SC (2013) Cost-sensitive online active learning with application to malicious URL detection. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining, pp 919\u2013927","DOI":"10.1145\/2487575.2487647"},{"key":"1745_CR38","doi-asserted-by":"crossref","unstructured":"Zhao P, Zhuang F, Wu M, Li XL, Hoi SC (2015) Cost-sensitive online classification with adaptive regularization and its applications. In: IEEE international conference on data mining, 649\u2013658","DOI":"10.1109\/ICDM.2015.51"},{"key":"1745_CR39","unstructured":"Zinkevich M (2003) Online convex programming and generalized infinitesimal gradient ascent. In: International conference on machine learning, pp 928\u2013936"},{"key":"1745_CR40","unstructured":"Kubat M, Matwin S (1997) Addressing the curse of imbalanced training sets: one-sided selection. In: International conference on machine learning, pp 179\u2013186"},{"issue":"10","key":"1745_CR41","doi-asserted-by":"publisher","first-page":"4723","DOI":"10.1109\/TIT.2009.2027527","volume":"55","author":"N Hurley","year":"2009","unstructured":"Hurley N, Rickard S (2009) Comparing measures of sparsity. IEEE Trans Info Theory 55(10):4723\u20134741","journal-title":"IEEE Trans Info Theory"},{"issue":"1","key":"1745_CR42","first-page":"495","volume":"15","author":"SC Hoi","year":"2014","unstructured":"Hoi SC, Wang J, Zhao P (2014) Libol: a library for online learning algorithms. J Mach Learn Res 15(1):495\u2013499","journal-title":"J Mach Learn Res"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01745-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-022-01745-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01745-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,17]],"date-time":"2023-01-17T02:03:49Z","timestamp":1673921029000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-022-01745-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,16]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1745"],"URL":"https:\/\/doi.org\/10.1007\/s10115-022-01745-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,16]]},"assertion":[{"value":"22 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 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 declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}