{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T15:40:38Z","timestamp":1768318838095,"version":"3.49.0"},"reference-count":46,"publisher":"MIT Press","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2020,4]]},"abstract":"<jats:p>We investigate an approach based on DC (Difference of Convex functions) programming and DCA (DC Algorithm) for online learning techniques. The prediction problem of an online learner can be formulated as a DC program for which online DCA is applied. We propose the two so-called complete\/approximate versions of online DCA scheme and prove their logarithmic\/sublinear regrets. Six online DCA-based algorithms are developed for online binary linear classification. Numerical experiments on a variety of benchmark classification data sets show the efficiency of our proposed algorithms in comparison with the state-of-the-art online classification algorithms.<\/jats:p>","DOI":"10.1162\/neco_a_01266","type":"journal-article","created":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T21:56:01Z","timestamp":1582062961000},"page":"759-793","source":"Crossref","is-referenced-by-count":13,"title":["Online Learning Based on Online DCA and Application to Online Classification"],"prefix":"10.1162","volume":"32","author":[{"given":"Hoai An","family":"Le Thi","sequence":"first","affiliation":[{"name":"LGIPM, University of Lorraine, F 57000 Metz, France"}]},{"given":"Vinh Thanh","family":"Ho","sequence":"additional","affiliation":[{"name":"LGIPM, University of Lorraine, F 57000 Metz, France"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010896012157"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1145\/180139.181097"},{"key":"B4","first-page":"1687","volume":"7","author":"Collobert R.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143870"},{"key":"B6","first-page":"551","volume":"7","author":"Crammer K.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.109"},{"key":"B8","first-page":"235","volume-title":"Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics of Proceedings of Machine Learning Research","volume":"84","author":"Gao X.","year":"2018"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961200"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1162\/15324430260185600"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026319107706"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1561\/2400000013"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-007-5016-8"},{"issue":"1","key":"B14","first-page":"2903","volume":"13","author":"Hazan E.","year":"2012","journal-title":"Journal of Machine Learning Research"},{"key":"B15","first-page":"661","volume-title":"Proceedings of ACIIDS 2016","author":"Ho V. T.","year":"2016"},{"issue":"1","key":"B16","first-page":"495","volume":"15","author":"Hoi S. C. H.","year":"2014","journal-title":"Journal of Machine Learning Research"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.016"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.2612"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017938623079"},{"key":"B20","first-page":"824","volume-title":"Proceedings of the 32nd International Conference on Machine Learning","volume":"37","author":"Krichene W.","year":"2015"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-018-0698-y"},{"key":"B23","first-page":"3394","volume-title":"Proceedings of the 34th International Conference on Machine Learning","volume":"70","author":"Le Thi H. A.","year":"2017"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-016-2333-y"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-004-5022-1"},{"issue":"1","key":"B26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10107-018-1235-y","volume":"169","author":"Le Thi H. A.","year":"2018","journal-title":"Mathematical Programming, Special Issue: DC Programming\u2014Theory, Algorithms and Applications"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-016-2216-9"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012435301888"},{"key":"B29","first-page":"305","author":"Maillard O.-A.","year":"2010","journal-title":"Proceedings of the 2010 European Conference on Machine Learning and Knowledge Discovery in Databases: Part II"},{"key":"B30","first-page":"512","author":"Mason L.","year":"1999","journal-title":"Proceedings of the 12th International Conference on Neural Information Processing Systems"},{"key":"B31","first-page":"615","author":"Novikoff A. B.","year":"1963","journal-title":"Proceedings of the Symposium on the Mathematical Theory of Automata"},{"issue":"1","key":"B32","first-page":"289","volume":"22","author":"Pham Dinh T.","year":"1997","journal-title":"Acta Mathematica Vietnamica"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494274313"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54455-2_1"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/190"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2019.05.011"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1162\/neco_a_01012"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"B39","unstructured":"Shalev-Shwartz, S. (2007).Online learning: Theory, algorithms, and applications. PhD diss. Hebrew University of Jerusalem."},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1561\/2200000018"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-007-5014-x"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82118-9"},{"key":"B43","first-page":"A39","volume":"268","author":"Valadier M.","year":"1969","journal-title":"CR Acad. Sci. Paris S\u00e9r. AB"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-70911-1_20"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219635"},{"key":"B46","first-page":"3158","volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence","author":"Zhang L.","year":"2015"},{"key":"B47","first-page":"928","volume-title":"Proceedings of the 20th International Conference on Machine Learning","author":"Zinkevich M.","year":"2003"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/neco_a_01266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,15]],"date-time":"2022-10-15T22:41:00Z","timestamp":1665873660000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/32\/4\/759-793\/95577"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["10.1162\/neco_a_01266"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_01266","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4]]}}}