{"type_old":["conference"],"year":"2024","language":[{"iso":"eng"}],"status":"public","volume":235,"title":"KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions","intvolume":"       235","project":[{"name":"TRR 318 TP C03: TRR 318 Teilprojekt C03: Interpretierbares maschinelles Lernen: Veränderung erklären","_id":"1656"},{"_id":"1100","name":"SFB/TRR 318: SFB/Transregio 318: Konstruktion von Erklärbarkeit"}],"publisher":"PMLR","date_updated":"2025-01-16T16:11:44Z","citation":{"harvard1":"Fumagalli, F., et al., 2024. KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. In R.  Salakhutdinov, et al., eds. <em>Proceedings of the 41st International Conference on Machine Learning</em>. Proceedings of Machine Learning Research. no.235  PMLR, pp. 14308-14342.","ama":"Fumagalli F, Muschalik M, Kolpaczki P, Hüllermeier E, Hammer B. KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. In: Salakhutdinov R, Kolter Z, Heller K, et al., eds. <em>Proceedings of the 41st International Conference on Machine Learning</em>. Proceedings of Machine Learning Research. Vol 235. PMLR;  2024: 14308-14342.","ieee":" F. Fumagalli, et al., “KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions”, <em>Proceedings of the 41st International Conference on Machine Learning</em>, R. Salakhutdinov, et al., eds., Proceedings of Machine Learning Research, vol. 235, PMLR, 2024,  pp.14308-14342.","chicago":"<div style=\"text-indent:-25px; padding-left:25px;padding-bottom:0px;\">Fumagalli, Fabian, Muschalik, Maximilian, Kolpaczki, Patrick, Hüllermeier, Eyke, and Hammer, Barbara. 2024. “KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions”. In <em>Proceedings of the 41st International Conference on Machine Learning</em>, ed. Ruslan Salakhutdinov, Zico Kolter, Katherine Heller, Adrian Weller, Nuria Oliver, Jonathan Scarlett, and Felix Berkenkamp, 235:14308-14342. Proceedings of Machine Learning Research. PMLR.</div>","frontiers":"Fumagalli, F., Muschalik, M., Kolpaczki, P., Hüllermeier, E., and Hammer, B. (2024). “KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions” in <em>Proceedings of the 41st International Conference on Machine Learning</em>, Salakhutdinov, R., Kolter, Z., Heller, K., Weller, A., Oliver, N., Scarlett, J., and Berkenkamp, F. eds. Proceedings of Machine Learning Research, vol. 235, (PMLR), 14308-14342.","dgps":"<div style=\"text-indent:-25px; padding-left:25px;padding-bottom:0px;\">Fumagalli, F., Muschalik, M., Kolpaczki, P., Hüllermeier, E. &amp; Hammer, B. (2024). KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions (Proceedings of Machine Learning Research). In R. Salakhutdinov, Z. Kolter, K. Heller, A. Weller, N. Oliver, J. Scarlett &amp; F. Berkenkamp (Hrsg.), <em>Proceedings of the 41st International Conference on Machine Learning</em> (S. 14308-14342). PMLR.</div>","default":"Fumagalli F, Muschalik M, Kolpaczki P, Hüllermeier E, Hammer B (2024)  <br />In:  Proceedings of the 41st International Conference on Machine Learning. Salakhutdinov R, Kolter Z, Heller K, Weller A, Oliver N, Scarlett J, Berkenkamp F (Eds);  Proceedings of Machine Learning Research, 235.  PMLR:  14308-14342.","apa_indent":"<div style=\"text-indent:-25px; padding-left:25px;padding-bottom:0px;\">Fumagalli, F., Muschalik, M., Kolpaczki, P., Hüllermeier, E., &amp; Hammer, B. (2024). KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. In R.  Salakhutdinov, Z.  Kolter, K.  Heller, A.  Weller, N.  Oliver, J.  Scarlett, &amp; F.  Berkenkamp (Eds.), <em>Proceedings of Machine Learning Research: Vol. 235</em><em>. Proceedings of the 41st International Conference on Machine Learning</em> (pp. 14308-14342). PMLR.</div>","lncs":" Fumagalli, F., Muschalik, M., Kolpaczki, P., Hüllermeier, E., Hammer, B.: KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. In: Salakhutdinov, R., Kolter, Z., Heller, K., Weller, A., Oliver, N., Scarlett, J., and Berkenkamp, F. (eds.) Proceedings of the 41st International Conference on Machine Learning. Proceedings of Machine Learning Research. 235, p. 14308-14342. PMLR (2024).","bio1":"Fumagalli F, Muschalik M, Kolpaczki P, Hüllermeier E, Hammer B (2024) <br />KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. <br />In:  Proceedings of the 41st International Conference on Machine Learning. Salakhutdinov R, Kolter Z, Heller K, Weller A, Oliver N, Scarlett J, Berkenkamp F (Eds); Proceedings of Machine Learning Research, 235. PMLR:  14308-14342.","mla":"Fumagalli, Fabian, Muschalik, Maximilian, Kolpaczki, Patrick, Hüllermeier, Eyke, and Hammer, Barbara. “KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions”. <em>Proceedings of the 41st International Conference on Machine Learning</em>. Ed. Ruslan Salakhutdinov, Zico Kolter, Katherine Heller, Adrian Weller, Nuria Oliver, Jonathan Scarlett, and Felix Berkenkamp. PMLR, 2024.Vol. 235. Proceedings of Machine Learning Research. 14308-14342.","apa":"Fumagalli, F., Muschalik, M., Kolpaczki, P., Hüllermeier, E., &amp; Hammer, B. (2024). KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. In R.  Salakhutdinov, Z.  Kolter, K.  Heller, A.  Weller, N.  Oliver, J.  Scarlett, &amp; F.  Berkenkamp (Eds.), <em>Proceedings of Machine Learning Research: Vol. 235</em><em>. Proceedings of the 41st International Conference on Machine Learning</em> (pp. 14308-14342). PMLR.","angewandte-chemie":"F.  Fumagalli, M.  Muschalik, P.  Kolpaczki, E.  Hüllermeier, and B.  Hammer, in <em>Proceedings of the 41st International Conference on Machine Learning</em> (Eds.: R. Salakhutdinov, Z. Kolter, K. Heller, A. Weller, N. Oliver, J. Scarlett, F. Berkenkamp), Pmlr, <strong>2024</strong>, p. 14308-14342.","wels":"Fumagalli, F.; Muschalik, M.; Kolpaczki, P.; Hüllermeier, E.; Hammer, B. (2024): KernelSHAP-IQ: Weighted Least Square Optimization for Shapley Interactions. In: Ruslan Salakhutdinov; Zico Kolter; Katherine Heller; Adrian Weller; Nuria Oliver; Jonathan Scarlett; Felix Berkenkamp (Hrsg.):  Proceedings of the 41st International Conference on Machine Learning. PMLR. (Proceedings of Machine Learning Research, 235).  S. 14308-14342."},"first_contributor":"Fumagalli, Fabian","abstract":[{"lang":"eng","text":"The Shapley value (SV) is a prevalent approach of allocating credit to machine learning (ML) entities to understand black box ML models. Enriching such interpretations with higher-order interactions is inevitable for complex systems, where the Shapley Interaction Index (SII) is a direct axiomatic extension of the SV. While it is well-known that the SV yields an optimal approximation of any game via a weighted least square (WLS) objective, an extension of this result to SII has been a long-standing open problem, which even led to the proposal of an alternative index. In this work, we characterize higher-order SII as a solution to a WLS problem, which constructs an optimal approximation via SII and k-Shapley values (k-SII). We prove this representation for the SV and pairwise SII and give empirically validated conjectures for higher orders. As a result, we propose KernelSHAP-IQ, a direct extension of KernelSHAP for SII, and demonstrate state-of-the-art performance for feature interactions."}],"user_id":"316634936","unibi_person":1,"department":[{"_id":"338310202"},{"_id":"44329888"},{"_id":"10037"}],"date_created":"2025-01-16T16:10:58Z","series_title":"Proceedings of Machine Learning Research","author":[{"full_name":"Fumagalli, Fabian","id":"316634936","last_name":"Fumagalli","first_name":"Fabian","department":[{"_id":"8014655"},{"_id":"10037"},{"_id":"308753559"}],"orcid":"0000-0003-3955-3510"},{"full_name":"Muschalik, Maximilian","last_name":"Muschalik","first_name":"Maximilian"},{"last_name":"Kolpaczki","first_name":"Patrick","full_name":"Kolpaczki, Patrick"},{"first_name":"Eyke","last_name":"Hüllermeier","full_name":"Hüllermeier, Eyke"},{"full_name":"Hammer, Barbara","id":"18302458","last_name":"Hammer","first_name":"Barbara","department":[{"_id":"10037"},{"_id":"44329888"},{"_id":"338310202"}],"orcid":"0000-0002-0935-5591"}],"editor":[{"last_name":"Salakhutdinov","first_name":"Ruslan","full_name":"Salakhutdinov, Ruslan"},{"full_name":"Kolter, Zico","first_name":"Zico","last_name":"Kolter"},{"full_name":"Heller, Katherine","last_name":"Heller","first_name":"Katherine"},{"first_name":"Adrian","last_name":"Weller","full_name":"Weller, Adrian"},{"first_name":"Nuria","last_name":"Oliver","full_name":"Oliver, Nuria"},{"last_name":"Scarlett","first_name":"Jonathan","full_name":"Scarlett, Jonathan"},{"full_name":"Berkenkamp, Felix","last_name":"Berkenkamp","first_name":"Felix"}],"publication":"Proceedings of the 41st International Conference on Machine Learning","_id":"3000176","type":"conference","page":"14308-14342"}