{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:29:10Z","timestamp":1765355350881},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540676027"},{"type":"electronic","value":"9783540451648"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45164-1_41","type":"book-chapter","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T11:42:19Z","timestamp":1173094939000},"page":"404-412","source":"Crossref","is-referenced-by-count":49,"title":["On the Boosting Pruning Problem"],"prefix":"10.1007","author":[{"given":"Christino","family":"Tamon","sequence":"first","affiliation":[]},{"given":"Jie","family":"Xiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,14]]},"reference":[{"issue":"1","key":"41_CR1","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 online learning and an application to boosting. J. Comp. System Sciences, 55(1):119\u2013139, 1997. 404, 405","journal-title":"J. Comp. System Sciences"},{"key":"41_CR2","unstructured":"Y. Freund and R.E. Schapire. Experiments with a New Boosting Algorithm. Proc. 13th Int. Conf. on Machine Learning, 148\u2013156, 1996. 404, 405, 406"},{"key":"41_CR3","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979. 409"},{"key":"41_CR4","unstructured":"D. Hochbaum. Approximation Algorithms for NP-hard Problems. PWS Publishing Company, 1997. 410"},{"key":"41_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding. Probability Inequalities for Sums of Bounded Random Variables. J. American Stat. Assoc., 58:13\u201330, 1963. 411","journal-title":"J. American Stat. Assoc."},{"key":"41_CR6","first-page":"317","volume":"1","author":"V. Kann","year":"1994","unstructured":"V. Kann. Polynomially bounded minimization problems that are hard to approximate. Nordic Journal of Computing, 1:317\u2013331, 1994. 409","journal-title":"Nordic Journal of Computing"},{"key":"41_CR7","unstructured":"D. Margineantu and T.G. Dietterich. Pruning Adaptive Boosting. Proc. 14th Int. Conf. Machine Learning, 211\u2013218, 1997. 404, 405, 406, 408, 411"},{"key":"41_CR8","unstructured":"C.J. Merz and P.M. Murphy. UCI Repository of Machine Learning Databases. Tech. Report, U.C. Irvine, CA. 407"},{"key":"41_CR9","unstructured":"J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993. 404, 405"},{"key":"41_CR10","unstructured":"J.R. Quinlan. Bagging, Boosting, and C4.5. Proc. 13th Nat. Conf. Artificial Intelligence, 725\u2013730, 1996. 404, 405, 406"},{"issue":"5","key":"41_CR11","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. Bartlett, and W.S. Lee. Boosting the Margin: a new explanation of the effectiveness of voting methods. The Annals of Statistics, 26(5):1651\u20131686, 1998. 405, 410","journal-title":"The Annals of Statistics"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"R.E. Schapire and Y. Singer. Improved Boosting Algorithms using Confidencerated Predictions. Proc. 11th Ann. Conf. Comp. Learning Theory, 80\u201391, 1998. 404, 410","DOI":"10.1145\/279943.279960"}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45164-1_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T17:19:27Z","timestamp":1683739167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45164-1_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676027","9783540451648"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-45164-1_41","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}