{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:33Z","timestamp":1725484293347},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438366"},{"type":"electronic","value":"9783540454359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45435-7_23","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T21:44:50Z","timestamp":1179265490000},"page":"334-350","source":"Crossref","is-referenced-by-count":12,"title":["Maximizing the Margin with Boosting"],"prefix":"10.1007","author":[{"given":"Gunnar","family":"R\u00e4tsch","sequence":"first","affiliation":[]},{"given":"Manfred K.","family":"Warmuth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"23_CR1","unstructured":"K.P. Bennett, A. Demiriz, and J. Shawe-Taylor. A column generation algorithm for boosting. In P. Langley, editor, Proceedings, 17th ICML, pages 65\u201372, San Francisco, 2000."},{"issue":"7","key":"23_CR2","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1162\/089976699300016106","volume":"11","author":"L. Breiman","year":"1999","unstructured":"L. Breiman. Prediction games and arcing algorithms. Neural Computation, 11(7):1493\u20131518, 1999. Also Technical Report 504, Statistics Dept., University of California Berkeley.","journal-title":"Neural Computation"},{"issue":"2","key":"23_CR3","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1006\/inco.1995.1136","volume":"121","author":"Y. Freund","year":"1995","unstructured":"Y. Freund. Boosting a weak learning algorithm by majority. Information and Computation, 121(2):256\u2013285, September 1995.","journal-title":"Information and Computation"},{"key":"23_CR4","unstructured":"Y. Freund and R.E. Schapire. Experiments with a new boosting algorithm. In Proc. 13th International Conference on Machine Learning, pages 148\u2013146. Morgan Kaufmann, 1996."},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Y. Freund and R.E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119\u2013139, 1997.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1006\/game.1999.0738","volume":"29","author":"Y. Freund","year":"1999","unstructured":"Y. Freund and R.E. Schapire. Adaptive game playing using multiplicative weights. Games and Economic Behavior, 29:79\u2013103, 1999.","journal-title":"Games and Economic Behavior"},{"key":"23_CR7","unstructured":"A.J. Grove and D. Schuurmans. Boosting in the limit: Maximizing the margin of learned ensembles. In Proc. of the Fifteenth National Conference on Artifical Intelligence, 1998."},{"key":"23_CR8","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/1035089","volume":"3","author":"R. Hettich","year":"1993","unstructured":"R. Hettich and K.O. Kortanek. Semi-infinite programming: Theory, methods and applications. SIAM Review, 3:380\u2013429, September 1993.","journal-title":"SIAM Review"},{"key":"23_CR9","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1145\/307400.307424","volume-title":"Proc. 12th Annu. Conference on Comput. Learning Theory","author":"J. Kivinen","year":"1999","unstructured":"J. Kivinen and M. Warmuth. Boosting as entropy projection. In Proc. 12th Annu. Conference on Comput. Learning Theory, pages 134\u2013144. ACM Press, New York, NY, 1999."},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"V. Koltchinskii, D. Panchenko, and F. Lozano. Some new bounds on the generalization error of combined classifiers. In Advances in Neural Inf. Proc. Systems, volume 13, 2001.","DOI":"10.1214\/aos\/1015362183"},{"issue":"1","key":"23_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0167-6377(98)00049-2","volume":"24","author":"O.L. Mangasarian","year":"1999","unstructured":"O.L. Mangasarian. Arbitrary-norm separating plane. Op. Res. Letters, 24(1):15\u201323, 1999.","journal-title":"Op. Res. Letters"},{"key":"23_CR12","volume-title":"Linear and Nonlinear Programming","author":"S. Nash","year":"1996","unstructured":"S. Nash and A. Sofer. Linear and Nonlinear Programming. McGraw-Hill, New York, 1996."},{"key":"23_CR13","unstructured":"J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1992."},{"key":"23_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/3-540-61863-5_42","volume-title":"Boosting first-order learning","author":"J.R. Quinlan","year":"1996","unstructured":"J.R. Quinlan. Boosting first-order learning. Lecture Notes in Comp. Sci., 1160:143, 1996."},{"key":"23_CR15","unstructured":"G. R\u00e4tsch. Robust Boosting via Convex Optimization. PhD thesis, University of Potsdam, October 2001. http:\/\/mlg.anu.edu.au\/~raetsch\/thesis.ps.gz ."},{"issue":"1\u20133","key":"23_CR16","first-page":"193","volume":"48","author":"G. R\u00e4tsch","year":"2002","unstructured":"G. R\u00e4tsch, A. Demiriz, and K. Bennett. Sparse regression ensembles in infinite and finite hypothesis spaces. Machine Learning, 48(1\u20133):193\u2013221, 2002. Special Issue on New Methods for Model Selection and Model Combination. Also NeuroCOLT2 Technical Report 2000-085.","journal-title":"Machine Learning"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"G. R\u00e4tsch, T. Onoda, and K.-R. M\u00fcller. Soft margins for AdaBoost. Machine Learning, 42(3):287\u2013320, March 2001. also NeuroCOLT Technical Report NC-TR-1998-021.","DOI":"10.1023\/A:1007618119488"},{"key":"23_CR18","unstructured":"R.E. Schapire. The Design and Analysis of Efficient Learning Algorithms. PhD thesis, MIT Press, 1992."},{"issue":"5","key":"23_CR19","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1214\/aos\/1024691352","volume":"26","author":"R.E. Schapire","year":"1998","unstructured":"R.E. Schapire, Y. Freund, P.L. Bartlett, and W. S. Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. Annals of Statistics, 26(5):1651 ff., 1998.","journal-title":"Annals of Statistics"},{"issue":"3","key":"23_CR20","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"R.E. Schapire","year":"1998","unstructured":"R.E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297\u2013336, December 1999. also Proceedings of the 14th Workshop on Computational Learning Theory 1998, pages 80\u201391.","journal-title":"Machine Learning"},{"issue":"11","key":"23_CR21","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"L.G. Valiant. A theory of the learnable. Comm. of the ACM, 27(11):1134\u20131142, 1984.","journal-title":"Comm. of the ACM"},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01448847","volume":"100","author":"J. Neumann von","year":"1928","unstructured":"J. von Neumann. Zur Theorie der Gesellschaftsspiele. Math. Ann., 100:295\u2013320, 1928.","journal-title":"Math. Ann."},{"key":"23_CR23","unstructured":"T. Zhang. Sequential greedy approximation for certain convex optimization problems. Technical report, IBM T.J. Watson Research Center, 2002."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45435-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T17:31:37Z","timestamp":1683826297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45435-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438366","9783540454359"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45435-7_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}