{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:21:09Z","timestamp":1759191669669,"version":"3.44.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032060778","type":"print"},{"value":"9783032060785","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-06078-5_26","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:43Z","timestamp":1759171843000},"page":"453-470","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Gradient Boosting Versus Mixed Integer Programming for\u00a0Sparse Additive Modeling"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-5291-7594","authenticated-orcid":false,"given":"Fan","family":"Yang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0842-9533","authenticated-orcid":false,"given":"Pierre","family":"Le Bodic","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0704-4968","authenticated-orcid":false,"given":"Mario","family":"Boley","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,30]]},"reference":[{"key":"26_CR1","unstructured":"B\u00e9nard, C., Biau, G., Da\u00a0Veiga, S., Scornet, E.: Interpretable random forests via rule extraction. In: International Conference on Artificial Intelligence and Statistics, pp. 937\u2013945. PMLR (2021)"},{"issue":"7","key":"26_CR2","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1007\/s10994-017-5633-9","volume":"106","author":"D Bertsimas","year":"2017","unstructured":"Bertsimas, D., Dunn, J.: Optimal classification trees. Mach. Learn. 106(7), 1039\u20131082 (2017). https:\/\/doi.org\/10.1007\/s10994-017-5633-9","journal-title":"Mach. Learn."},{"issue":"9","key":"26_CR3","doi-asserted-by":"publisher","first-page":"2623","DOI":"10.1890\/07-0986.1","volume":"89","author":"FG Blanchet","year":"2008","unstructured":"Blanchet, F.G., Legendre, P., Borcard, D.: Forward selection of explanatory variables. Ecology 89(9), 2623\u20132632 (2008)","journal-title":"Ecology"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Boley, M., Teshuva, S., Le\u00a0Bodic, P., Webb, G.I.: Better short than greedy: interpretable models through optimal rule boosting. In: Proceedings of the 2021 SIAM International Conference on Data Mining (SDM), pp. 351\u2013359. SIAM (2021)","DOI":"10.1137\/1.9781611976700.40"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd Acm Sigkdd International Conference on Knowledge Discovery and Data Mining, pp. 785\u2013794 (2016)","DOI":"10.1145\/2939672.2939785"},{"issue":"335\u2013342","key":"26_CR6","first-page":"3","volume":"99","author":"WW Cohen","year":"1999","unstructured":"Cohen, W.W., Singer, Y.: A simple, fast, and effective rule learner. AAAI\/IAAI 99(335\u2013342), 3 (1999)","journal-title":"AAAI\/IAAI"},{"issue":"3","key":"26_CR7","first-page":"1","volume":"19","author":"A Das","year":"2018","unstructured":"Das, A., Kempe, D.: Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection. J. Mach. Learn. Res. 19(3), 1\u201334 (2018)","journal-title":"J. Mach. Learn. Res."},{"key":"26_CR8","unstructured":"Dash, S., Gunluk, O., Wei, D.: Boolean decision rules via column generation. In: Advances in Neural Information Processing Systems, vol. 31 (2018)"},{"issue":"1","key":"26_CR9","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s10618-010-0177-7","volume":"21","author":"K Dembczy\u0144ski","year":"2010","unstructured":"Dembczy\u0144ski, K., Kot\u0142owski, W., S\u0142owi\u0144ski, R.: Ender: a statistical framework for boosting decision rules. Data Min. Knowl. Disc. 21(1), 52\u201390 (2010)","journal-title":"Data Min. Knowl. Disc."},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29, 1189\u20131232 (2001)","DOI":"10.1214\/aos\/1013203451"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Friedman, J.H., Popescu, B.E.: Predictive learning via rule ensembles. The annals of applied statistics, pp. 916\u2013954 (2008)","DOI":"10.1214\/07-AOAS148"},{"issue":"1","key":"26_CR12","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10898-021-01009-y","volume":"81","author":"O G\u00fcnl\u00fck","year":"2021","unstructured":"G\u00fcnl\u00fck, O., Kalagnanam, J., Li, M., Menickelly, M., Scheinberg, K.: Optimal decision trees for categorical data via integer programming. J. Global Optim. 81(1), 233\u2013260 (2021). https:\/\/doi.org\/10.1007\/s10898-021-01009-y","journal-title":"J. Global Optim."},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"McCullagh, P., Nelder, J.A.: Generalized Linear Models. Routledge (2019)","DOI":"10.1201\/9780203753736"},{"issue":"44","key":"26_CR14","doi-asserted-by":"publisher","first-page":"22071","DOI":"10.1073\/pnas.1900654116","volume":"116","author":"WJ Murdoch","year":"2019","unstructured":"Murdoch, W.J., Singh, C., Kumbier, K., Abbasi-Asl, R., Yu, B.: Definitions, methods, and applications in interpretable machine learning. Proc. Natl. Acad. Sci. 116(44), 22071\u201322080 (2019)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"26_CR15","unstructured":"Pfetsch, M., Pokutta, S.: IPBOOST\u2013non-convex boosting via integer programming. In: International Conference on Machine Learning, pp. 7663\u20137672. PMLR (2020)"},{"issue":"6","key":"26_CR16","doi-asserted-by":"publisher","first-page":"2807","DOI":"10.1137\/090759574","volume":"20","author":"S Shalev-Shwartz","year":"2010","unstructured":"Shalev-Shwartz, S., Srebro, N., Zhang, T.: Trading accuracy for sparsity in optimization problems with sparsity constraints. SIAM J. Optim. 20(6), 2807\u20132832 (2010)","journal-title":"SIAM J. Optim."},{"key":"26_CR17","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.neunet.2013.07.006","volume":"48","author":"C Shen","year":"2013","unstructured":"Shen, C., Li, H., Van Den Hengel, A.: Fully corrective boosting with arbitrary loss and regularization. Neural Netw. 48, 44\u201358 (2013)","journal-title":"Neural Netw."},{"issue":"1\u20132","key":"26_CR18","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1006\/mchj.1993.1012","volume":"47","author":"JM Sutter","year":"1993","unstructured":"Sutter, J.M., Kalivas, J.H.: Comparison of forward selection, backward elimination, and generalized simulated annealing for variable selection. Microchem. J. 47(1\u20132), 60\u201366 (1993)","journal-title":"Microchem. J."},{"key":"26_CR19","unstructured":"Wei, D., Dash, S., Gao, T., Gunluk, O.: Generalized linear rule models. In: International Conference on Machine Learning, pp. 6687\u20136696. PMLR (2019)"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Wolsey, L.A.: Mixed integer programming. In: Wiley Encyclopedia of Computer Science and Engineering, pp. 1\u201310 (2007)","DOI":"10.1002\/9780470050118.ecse244"},{"key":"26_CR21","unstructured":"Yang, F., Le\u00a0Bodic, P., Kamp, M., Boley, M.: Orthogonal gradient boosting for simpler additive rule ensembles. In: International Conference on Artificial Intelligence and Statistics, pp. 1117\u20131125. PMLR (2024)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06078-5_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:48Z","timestamp":1759171848000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06078-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,30]]},"ISBN":["9783032060778","9783032060785"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06078-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,30]]},"assertion":[{"value":"30 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}