{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:30:10Z","timestamp":1766269810250,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423430"},{"type":"electronic","value":"9783540445814"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44581-1_7","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:13:49Z","timestamp":1186740829000},"page":"99-115","source":"Crossref","is-referenced-by-count":13,"title":["Ultraconservative Online Algorithms for Multiclass Problems"],"prefix":"10.1007","author":[{"given":"Koby","family":"Crammer","sequence":"first","affiliation":[]},{"given":"Yoram","family":"Singer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,13]]},"reference":[{"unstructured":"E.L. Allwein, R.E. Schapire, and Y. Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. In Machine Learning: Proceedings of the Seventeenth International Conference, 2000.","key":"7_CR1"},{"issue":"7","key":"7_CR2","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1209\/0295-5075\/10\/7\/014","volume":"10","author":"J.K. Anlauf","year":"1989","unstructured":"J.K. Anlauf and M. Biehl. The adatron: an adaptive perceptron algorithm. Europhysics Letters, 10(7):687\u2013692, Dec 1989.","journal-title":"Europhysics Letters"},{"unstructured":"Leo Breiman, Jerome H. Friedman, Richard A. Olshen, and Charles J. Stone. Classification and Regression Trees. Wadsworth & Brooks, 1984.","key":"7_CR3"},{"issue":"3","key":"7_CR4","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Corinna Cortes and Vladimir Vapnik. Support-vector networks. Machine Learning, 20(3):273\u2013297, September 1995.","journal-title":"Machine Learning"},{"unstructured":"Koby Crammer and Yoram Singer. On the learnability and design of output codes for multiclass problems. In Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, 2000.","key":"7_CR5"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"T.G. Dietterich","year":"1995","unstructured":"T.G. Dietterich and G. Bakiri. Solving multiclass learning problems via errorcorrecting output codes. J. of Artificial Intelligence Research, 2:263\u2013286, 1995.","journal-title":"J. of Artificial Intelligence Research"},{"unstructured":"R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.","key":"7_CR7"},{"doi-asserted-by":"crossref","unstructured":"Yoav Freund and Robert E. Schapire. Large margin classification using the perceptron algorithm. In Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998. To appear, Machine Learning.","key":"7_CR8","DOI":"10.1145\/279943.279985"},{"unstructured":"Thilo Friess, Nello Cristianini, and Colin Campbell. The kernel-adatron: A fast and simple learning procedure for support vector machines. In Machine Learning: Proceedings of the Fifteenth International Conference, 1998.","key":"7_CR9"},{"unstructured":"Claudio Gentile. Approximate maximal margin classification with respect to an arbitrary norm. In Advances in Neural Information Processing Systems 14, 2000.","key":"7_CR10"},{"doi-asserted-by":"crossref","unstructured":"Adam J. Grove, Nick Littlestone, and Dale Schuurmans. General convergence results for linear discriminant updates. In Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997.","key":"7_CR11","DOI":"10.1145\/267460.267493"},{"issue":"1","key":"7_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.1996.2612","volume":"132","author":"J. Kivinen","year":"1997","unstructured":"Jyrki Kivinen and Manfred K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Information and Computation, 132(1):1\u201364, 1997.","journal-title":"Information and Computation"},{"unstructured":"Yi Li and Phil M. Long. The relaxed online maximum margin algorithm. In Advances in Neural Information Processing Systems 13, 1999.","key":"7_CR13"},{"doi-asserted-by":"crossref","unstructured":"Nick Littlestone. Learning when irrelevant attributes abound. In 28th Annual Symposium on Foundations of Computer Science, pages 68\u201377, October 1987.","key":"7_CR14","DOI":"10.1109\/SFCS.1987.37"},{"doi-asserted-by":"crossref","unstructured":"J.C. Platt. Fast training of Support Vector Machines using sequential minimal optimization. In B. Sch\u00f6lkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods-Support Vector Learning. MIT Press, 1998.","key":"7_CR15","DOI":"10.7551\/mitpress\/1130.003.0016"},{"unstructured":"J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.","key":"7_CR16"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386\u2013407, 1958.","journal-title":"Psychological Review"},{"unstructured":"Vladimir N. Vapnik. Statistical Learning Theory. Wiley, 1998.","key":"7_CR18"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44581-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:24:36Z","timestamp":1737357876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44581-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423430","9783540445814"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-44581-1_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}