{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:28:24Z","timestamp":1747189704230,"version":"3.40.5"},"reference-count":10,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p> In this paper we consider the problem of training a Support Vector Machine (SVM) online using a stream of data in random order. We provide a fast online training algorithm for general SVM on very large datasets. Based on the geometric interpretation of SVM known as the polytope distance, our algorithm uses a gradient descent procedure to solve the problem. With high probability our algorithm outputs an [Formula: see text]-approximation result in constant time and space, which is independent of the size of the dataset, where [Formula: see text]-approximation means that the separating margin of the classifier is almost optimal (with error [Formula: see text]), and the number of misclassified training points is very small (with error [Formula: see text]). Experimental results show that our algorithm outperforms most of existing online algorithms, especially in the space requirement aspect, while maintaining high accuracy. <\/jats:p>","DOI":"10.1142\/s0218195924500043","type":"journal-article","created":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T03:44:13Z","timestamp":1731555853000},"page":"63-79","source":"Crossref","is-referenced-by-count":0,"title":["A Space-Efficient One-Pass Online SVM Algorithm"],"prefix":"10.1142","volume":"34","author":[{"given":"Yangwei","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, New York 14260, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3484-7907","authenticated-orcid":false,"given":"Ziyun","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Software Engineering, Penn State Erie, The Behrend College, Erie, Pennsylvania 16509, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5730-9429","authenticated-orcid":false,"given":"Jinhui","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, New York 14260, USA"}]}],"member":"219","published-online":{"date-parts":[[2024,11,13]]},"reference":[{"volume-title":"Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information","year":"1992","author":"Karp R. M.","key":"S0218195924500043BIB001"},{"volume-title":"Proceedings of the 20th International Conference on Artificial Neural Networks: Part II","year":"2009","author":"Rai P.","key":"S0218195924500043BIB005"},{"key":"S0218195924500043BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339559"},{"volume-title":"In Advances in Neural Information Processing Systems 18","year":"2005","author":"Dekel O.","key":"S0218195924500043BIB007"},{"key":"S0218195924500043BIB010","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390190"},{"key":"S0218195924500043BIB011","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020517"},{"key":"S0218195924500043BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74690-4_22"},{"key":"S0218195924500043BIB015","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542370"},{"key":"S0218195924500043BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.143"},{"volume-title":"International Conference on Artificial Intelligence and Statistics","year":"2010","author":"Wang Z.","key":"S0218195924500043BIB021"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195924500043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T06:50:28Z","timestamp":1732171828000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218195924500043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6]]},"references-count":10,"journal-issue":{"issue":"01n02","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.1142\/S0218195924500043"],"URL":"https:\/\/doi.org\/10.1142\/s0218195924500043","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2024,6]]}}}