{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:31:21Z","timestamp":1743093081489,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031651113"},{"type":"electronic","value":"9783031651120"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-65112-0_2","type":"book-chapter","created":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T20:21:48Z","timestamp":1721161308000},"page":"29-48","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Error Analysis of\u00a0Shapley Value-Based Model Explanations: An Informative Perspective"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-5437-284X","authenticated-orcid":false,"given":"Ningsheng","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5768-9249","authenticated-orcid":false,"given":"Jia Yuan","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Dzieciolowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7752-2611","authenticated-orcid":false,"given":"Trang","family":"Bui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,17]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103502","volume":"298","author":"K Aas","year":"2021","unstructured":"Aas, K., Jullum, M., L\u00f8land, A.: Explaining individual predictions when features are dependent: More accurate approximations to Shapley values. Artif. Intell. 298, 103502 (2021)","journal-title":"Artif. Intell."},{"issue":"1","key":"2_CR2","doi-asserted-by":"publisher","first-page":"2637","DOI":"10.1038\/s41598-024-51985-w","volume":"14","author":"AS Alatrany","year":"2024","unstructured":"Alatrany, A.S., Khan, W., Hussain, A., Kolivand, H., Al-Jumeily, D.: An explainable machine learning approach for Alzheimer\u2019s disease classification. Sci. Rep. 14(1), 2637 (2024)","journal-title":"Sci. Rep."},{"key":"2_CR3","doi-asserted-by":"publisher","unstructured":"Becker, B., Kohavi, R.: Adult. UCI Machine Learning Repository (1996). https:\/\/doi.org\/10.24432\/C5XW20","DOI":"10.24432\/C5XW20"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1038\/s42256-023-00657-x","volume":"5","author":"H Chen","year":"2023","unstructured":"Chen, H., Covert, I.C., Lundberg, S.M., Lee, S.I.: Algorithms to estimate Shapley value feature attributions. Nat. Mach. Intell. 5, 590\u2013601 (2023)","journal-title":"Nat. Mach. Intell."},{"key":"2_CR5","unstructured":"Chen, H., Janizek, J.D., Lundberg, S., Lee, S.I.: True to the model or true to the data? arXiv preprint arXiv:2006.16234 (2020)"},{"key":"2_CR6","unstructured":"Covert, I., Lundberg, S.M., Lee, S.I.: Understanding global feature contributions with additive importance measures. In: Advances in Neural Information Processing Systems, vol. 33, pp. 17212\u201317223 (2020)"},{"issue":"1","key":"2_CR7","first-page":"9477","volume":"22","author":"IC Covert","year":"2021","unstructured":"Covert, I.C., Lundberg, S., Lee, S.I.: Explaining by removing: a unified framework for model explanation. J. Mach. Learn. Res. 22(1), 9477\u20139566 (2021)","journal-title":"J. Mach. Learn. Res."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Datta, A., Sen, S., Zick, Y.: Algorithmic transparency via quantitative input influence: theory and experiments with learning systems. In: 2016 IEEE Symposium on Security and Privacy (SP), pp. 598\u2013617. IEEE (2016)","DOI":"10.1109\/SP.2016.42"},{"key":"2_CR9","doi-asserted-by":"publisher","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition, Stochastic Modelling and Applied Probability, vol.\u00a031. Springer, Cham (1996). https:\/\/doi.org\/10.1007\/978-1-4612-0711-5","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"2_CR10","doi-asserted-by":"publisher","unstructured":"Fanaee-T, H.: Bike Sharing Dataset. UCI Machine Learning Repository (2013). https:\/\/doi.org\/10.24432\/C5W894","DOI":"10.24432\/C5W894"},{"key":"2_CR11","unstructured":"Frye, C., de\u00a0Mijolla, D., Begley, T., Cowton, L., Stanley, M., Feige, I.: Shapley explainability on the data manifold. arXiv preprint arXiv:2006.01272 (2020)"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Huang, X., Marques-Silva, J.: The inadequacy of Shapley values for explainability. arXiv preprint arXiv:2302.08160 (2023)","DOI":"10.1016\/j.ijar.2023.109112"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Janizek, J.D., et al.: Uncovering expression signatures of synergistic drug response using an ensemble of explainable AI models. BioRxiv pp. 2021\u201310 (2021)","DOI":"10.1101\/2021.10.06.463409"},{"key":"2_CR14","unstructured":"Janzing, D., Minorics, L., Bl\u00f6baum, P.: Feature relevance quantification in explainable AI: a causal problem. In: International Conference on Artificial Intelligence and Statistics, pp. 2907\u20132916. PMLR (2020)"},{"key":"2_CR15","unstructured":"Kumar, I.E., Venkatasubramanian, S., Scheidegger, C., Friedler, S.: Problems with Shapley-value-based explanations as feature importance measures. In: International Conference on Machine Learning, pp. 5491\u20135500. PMLR (2020)"},{"key":"2_CR16","unstructured":"Kumar, I., Scheidegger, C., Venkatasubramanian, S., Friedler, S.: Shapley residuals: quantifying the limits of the Shapley value for explanations. In: Advances in Neural Information Processing Systems, vol. 34, pp. 26598\u201326608 (2021)"},{"key":"2_CR17","doi-asserted-by":"publisher","unstructured":"K\u0131rbo\u011fa, K., Kucuksille, E.U.: Identifying cardiovascular disease risk factors in adults with explainable artificial intelligence. Anatolian J. Cardiol. 27 (2023). https:\/\/doi.org\/10.14744\/AnatolJCardiol.2023.3214","DOI":"10.14744\/AnatolJCardiol.2023.3214"},{"key":"2_CR18","unstructured":"Lin, C., Covert, I., Lee, S.I.: On the robustness of removal-based feature attributions. In: Advances in Neural Information Processing Systems, vol. 36 (2024)"},{"issue":"1","key":"2_CR19","doi-asserted-by":"publisher","first-page":"2522","DOI":"10.1038\/s42256-019-0138-9","volume":"2","author":"SM Lundberg","year":"2020","unstructured":"Lundberg, S.M., et al.: From local explanations to global understanding with explainable AI for trees. Nat. Mach. Intell. 2(1), 2522\u20135839 (2020)","journal-title":"Nat. Mach. Intell."},{"key":"2_CR20","unstructured":"Lundberg, S.M., Erion, G.G., Lee, S.I.: Consistent individualized feature attribution for tree ensembles. arXiv preprint arXiv:1802.03888 (2018)"},{"key":"2_CR21","unstructured":"Lundberg, S.M., Lee, S.I.: A unified approach to interpreting model predictions. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"key":"2_CR22","unstructured":"Mase, M., Owen, A.B., Seiler, B.B.: Explaining black box decisions by Shapley cohort refinement. arXiv:abs\/1911.00467 (2019)"},{"issue":"2","key":"2_CR23","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1038\/s41576-022-00532-2","volume":"24","author":"G Novakovsky","year":"2023","unstructured":"Novakovsky, G., Dexter, N., Libbrecht, M.W., Wasserman, W.W., Mostafavi, S.: Obtaining genetics insights from deep learning via explainable artificial intelligence. Nat. Rev. Genet. 24(2), 125\u2013137 (2023)","journal-title":"Nat. Rev. Genet."},{"issue":"10","key":"2_CR24","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1109\/MC.2021.3081249","volume":"54","author":"I Psychoula","year":"2021","unstructured":"Psychoula, I., Gutmann, A., Mainali, P., Lee, S.H., Dunphy, P., Petitcolas, F.: Explainable machine learning for fraud detection. Computer 54(10), 49\u201359 (2021)","journal-title":"Computer"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1038\/s43856-022-00180-x","volume":"2","author":"W Qiu","year":"2022","unstructured":"Qiu, W., Chen, H., Dincer, A.B., Lundberg, S., Kaeberlein, M., Lee, S.I.: Interpretable machine learning prediction of all-cause mortality. Commun. Med. 2(1), 125 (2022)","journal-title":"Commun. Med."},{"key":"2_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding Machine Learning: From Theory to Algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, Cambridge (2014)"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Shapley, L.S., et\u00a0al.: A value for n-person games (1953)","DOI":"10.1515\/9781400881970-018"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Slack, D., Hilgard, S., Jia, E., Singh, S., Lakkaraju, H.: Fooling lime and Shap: adversarial attacks on post hoc explanation methods. In: Proceedings of the AAAI\/ACM Conference on AI, Ethics, and Society, pp. 180\u2013186 (2020)","DOI":"10.1145\/3375627.3375830"},{"key":"2_CR29","doi-asserted-by":"publisher","DOI":"10.3389\/frai.2021.684609","volume":"4","author":"B Snider","year":"2021","unstructured":"Snider, B., Patel, B., McBean, E.: Insights into co-morbidity and other risk factors related to covid-19 within Ontario, Canada. Front. Artif. Intell. 4, 684609 (2021)","journal-title":"Front. Artif. Intell."},{"key":"2_CR30","first-page":"1","volume":"11","author":"E Strumbelj","year":"2010","unstructured":"Strumbelj, E., Kononenko, I.: An efficient explanation of individual classifications using game theory. J. Mach. Learn. Res. 11, 1\u201318 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"2_CR31","unstructured":"Sundararajan, M., Najmi, A.: The many Shapley values for model explanation. In: International Conference on Machine Learning, pp. 9269\u20139278. PMLR (2020)"},{"key":"2_CR32","unstructured":"Taufiq, M.F., Bl\u00f6baum, P., Minorics, L.: Manifold restricted interventional Shapley values. In: International Conference on Artificial Intelligence and Statistics, pp. 5079\u20135106. PMLR (2023)"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Watson, D.: Rational Shapley values. In: Proceedings of the 2022 ACM Conference on Fairness, Accountability, and Transparency, pp. 1083\u20131094 (2022)","DOI":"10.1145\/3531146.3533170"},{"key":"2_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2023.106619","volume":"154","author":"FH Yagin","year":"2023","unstructured":"Yagin, F.H., et al.: Explainable artificial intelligence model for identifying covid-19 gene biomarkers. Comput. Biol. Med. 154, 106619 (2023)","journal-title":"Comput. Biol. Med."},{"key":"2_CR35","unstructured":"Yeh, C.K., Lee, K.Y., Liu, F., Ravikumar, P.: Threading the needle of on and off-manifold value functions for Shapley explanations. In: International Conference on Artificial Intelligence and Statistics, pp. 1485\u20131502. PMLR (2022)"}],"container-title":["Lecture Notes in Computer Science","AI Verification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-65112-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,24]],"date-time":"2024-11-24T07:10:56Z","timestamp":1732432256000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-65112-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031651113","9783031651120"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-65112-0_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAIV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on AI Verification","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Montreal, QC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"saiv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.aiverification.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}