{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:17:48Z","timestamp":1759335468839,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T00:00:00Z","timestamp":1579132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T00:00:00Z","timestamp":1579132800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The National Key R&D Program of China","award":["2017YFB1002801"],"award-info":[{"award-number":["2017YFB1002801"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61876091"],"award-info":[{"award-number":["61876091"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s10489-019-01590-6","type":"journal-article","created":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T07:02:33Z","timestamp":1579158153000},"page":"1367-1378","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Sketch discriminatively regularized online gradient descent classification"],"prefix":"10.1007","volume":"50","author":[{"given":"Hui","family":"Xue","sequence":"first","affiliation":[]},{"given":"Zhen","family":"Ren","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,16]]},"reference":[{"issue":"6","key":"1590_CR1","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"R Frank","year":"1958","unstructured":"Frank R (1958) The perceptron: a probabilistic model for information storage and organization in the brain. Psychol Rev 65(6):386","journal-title":"Psychol Rev"},{"issue":"2","key":"1590_CR2","first-page":"107","volume":"4","author":"S-S Shai","year":"2012","unstructured":"Shai S-S (2012) Online learning and online convex optimization. Found Trends\u00ae; Mach Learn 4(2):107\u2013194","journal-title":"Found Trends\u00ae; Mach Learn"},{"issue":"1","key":"1590_CR3","first-page":"1084","volume":"18","author":"T Shi","year":"2017","unstructured":"Shi T, Zhu J (2017) Online bayesian passive-aggressive learning. J Mach Learn Res 18(1):1084\u20131122","journal-title":"J Mach Learn Res"},{"key":"1590_CR4","first-page":"551","volume":"7","author":"C Koby","year":"2006","unstructured":"Koby C, Ofer D, Joseph K, Shai S-S, Yoram S (2006) Online passive-aggressive algorithms. J Mach Learn Res 7:551\u2013585","journal-title":"J Mach Learn Res"},{"issue":"1","key":"1590_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-010-0420-4","volume":"127","author":"S-S Shai","year":"2011","unstructured":"Shai S-S, Yoram S, Nathan S, Andrew C (2011) Pegasos: Primal estimated sub-gradient solver for svm. Math Program 127(1):3\u201330","journal-title":"Math Program"},{"issue":"3","key":"1590_CR6","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y Freund","year":"1999","unstructured":"Freund Y, Schapire RE (1999) Large margin classification using the perceptron algorithm. Mach Learn 37 (3):277\u2013296","journal-title":"Mach Learn"},{"key":"1590_CR7","doi-asserted-by":"crossref","unstructured":"Kivinen J, Smola AJ, Williamson RC (2002) Online learning with kernels. In: Advances in Neural Information Processing Systems, pp 785\u2013792","DOI":"10.7551\/mitpress\/1120.003.0105"},{"key":"1590_CR8","unstructured":"Tu DN, Le T, Bui H, Phung DQ (2017) Large-scale online kernel learning with random feature reparameterization. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp 2543\u20132549"},{"issue":"Oct","key":"1590_CR9","first-page":"3103","volume":"13","author":"Z Wang","year":"2012","unstructured":"Wang Z, Koby C, Slobodan V (2012) Breaking the curse of kernelization Budgeted stochastic gradient descent for large-scale svm training. J Mach Learn Res 13(Oct):3103\u20133131","journal-title":"J Mach Learn Res"},{"issue":"1","key":"1590_CR10","first-page":"1613","volume":"17","author":"J Lu","year":"2016","unstructured":"Lu J, Hoi Steven CH, Wang J, Zhao P, Liu Z-Y (2016) Large scale online kernel learning. J Mach Learn Res 17(1):1613\u20131655","journal-title":"J Mach Learn Res"},{"key":"1590_CR11","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.patrec.2018.03.002","volume":"108","author":"Y Bo","year":"2018","unstructured":"Bo Y, Shao Q-M, Li P, Li W-B (2018) A study on regularized weighted least square support vector classifier. Pattern Recogn Lett 108:48\u201355","journal-title":"Pattern Recogn Lett"},{"issue":"9","key":"1590_CR12","first-page":"2076","volume":"28","author":"L Jian","year":"2017","unstructured":"Jian L, Shen S, Li J, Liang X, Li Lei (2017) Budget online learning algorithm for least squares svm. IEEE Trans Neural Netw Learn Syst 28(9):2076\u20132087","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"1590_CR13","unstructured":"Li Z, Ton J-F, Oglic D, Sejdinovic D (2018) Towards a unified analysis of random fourier features. arXiv:1806.09178"},{"key":"1590_CR14","unstructured":"Kim T-K, Wong S-F, Bjorn S, Josef K, Roberto C (2007) Incremental linear discriminant analysis using sufficient spanning set approximations. In Computer Vision and Pattern Recognition. IEEE, pp 1\u20138"},{"issue":"1","key":"1590_CR15","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.patcog.2008.07.010","volume":"42","author":"H Xue","year":"2009","unstructured":"Xue H, Chen S, Yang Q (2009) Discriminatively regularized least-squares classification. Pattern Recogn 42(1):93\u2013104","journal-title":"Pattern Recogn"},{"issue":"5","key":"1590_CR16","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1109\/TSMCB.2005.847744","volume":"35","author":"S Pang","year":"2005","unstructured":"Pang S, Seiichi O, Nikola K (2005) Incremental linear discriminant analysis for classification of data streams. IEEE Trans Syst Man Cybern Part B Cybern 35(5):905","journal-title":"IEEE Trans Syst Man Cybern Part B Cybern"},{"issue":"9","key":"1590_CR17","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.1109\/TKDE.2005.148","volume":"17","author":"J Ye","year":"2005","unstructured":"Ye J, Li Q, Xiong H, Haesun P, Ravi J, Kumar V (2005) Idr\/qr: an incremental dimension reduction algorithm via qr decomposition. IEEE Trans Knowl Data Eng 17(9):1208\u20131222","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1590_CR18","unstructured":"Li W-H, Zhong Z, Zheng W-S (2017) One-pass person re-identification by sketch online discriminant analysis. arXiv:1711.03368"},{"key":"1590_CR19","unstructured":"Edo L (2013) Simple and deterministic matrix sketching. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, pp581\u2013588"},{"issue":"2","key":"1590_CR20","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"L Bottou","year":"2018","unstructured":"Bottou L, Curtis FE, Nocedal J (2018) Optimization methods for large-scale machine learning. SIAM Rev 60(2):223\u2013311","journal-title":"SIAM Rev"},{"key":"1590_CR21","unstructured":"Reddi SJ, Hefny A, Sra S, Poczos B, Smola A (2016) Stochastic variance reduction for nonconvex optimization. In: International conference on machine learning, pp 314\u2013323"},{"key":"1590_CR22","unstructured":"Kohavi R (1996) Scaling up the accuracy of naive-bayes classifiers: a decision-tree hybrid. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, vol 96, pp 202\u2013207"},{"key":"1590_CR23","unstructured":"Alex K, Geoffrey H (2009) Learning multiple layers of features from tiny images. Technical report, Citeseer"},{"key":"1590_CR24","unstructured":"S\u00f6ren S, Vojtech F (2010) Coffin: A computational framework for linear svms. In: Proceedings of the 27th International Conference on Machine Learning, pp 999\u20131006"},{"key":"1590_CR25","doi-asserted-by":"crossref","unstructured":"Chang C-C, Lin C-J (2011) LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, pp 2:27:1\u201327:27. Software available at http:\/\/www.csie.ntu.edu.tw\/cjlin\/libsvm","DOI":"10.1145\/1961189.1961199"},{"key":"1590_CR26","unstructured":"Isabelle G, Steve G, Asa B-H, Gideon D (2005) Result analysis of the nips 2003 feature selection challenge. In: Advances in Neural Information Processing Systems, pp 545\u2013552"},{"key":"1590_CR27","first-page":"97","volume":"1","author":"P Danil","year":"2001","unstructured":"Danil P (2001) Ijcnn 2001 neural network competition. Slide Present IJCNN 1:97","journal-title":"Slide Present IJCNN"},{"issue":"11","key":"1590_CR28","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278\u20132324","journal-title":"Proc IEEE"},{"key":"1590_CR29","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: Machine learning in Python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"key":"1590_CR30","doi-asserted-by":"crossref","unstructured":"Xu H-M, Xue H, Chen X-H, Wang Y-Y (2017) Solving indefinite kernel support vector machine with difference of convex functions programming. In Thirty-First AAAI Conference on Artificial Intelligence","DOI":"10.1609\/aaai.v31i1.10889"},{"issue":"Dec","key":"1590_CR31","first-page":"265","volume":"2","author":"C Koby","year":"2001","unstructured":"Koby C, Yoram S (2001) On the algorithmic implementation of multiclass kernel-based vector machines. J Mach Learn Res 2(Dec):265\u2013292","journal-title":"J Mach Learn Res"},{"key":"1590_CR32","doi-asserted-by":"crossref","unstructured":"Kamiya R, Washizawa Y (2018) Discriminative sparse representation learning using multiclass hinge loss. In: 2018 Asia-pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC). IEEE, pp 955\u2013958","DOI":"10.23919\/APSIPA.2018.8659572"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01590-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-019-01590-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01590-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T05:34:54Z","timestamp":1722317694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-019-01590-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,16]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["1590"],"URL":"https:\/\/doi.org\/10.1007\/s10489-019-01590-6","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2020,1,16]]},"assertion":[{"value":"16 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}