{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T22:14:27Z","timestamp":1784585667784,"version":"3.55.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T00:00:00Z","timestamp":1671148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T00:00:00Z","timestamp":1671148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["312483\/2018-0"],"award-info":[{"award-number":["312483\/2018-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fundacao Getulio Vargas"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s10618-022-00906-4","type":"journal-article","created":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T15:03:21Z","timestamp":1671203001000},"page":"2942-2974","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Mining Pareto-optimal counterfactual antecedents with a branch-and-bound model-agnostic algorithm"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0499-2564","authenticated-orcid":false,"given":"Marcos M.","family":"Raimundo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luis Gustavo","family":"Nonato","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge","family":"Poco","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,12,16]]},"reference":[{"issue":"3","key":"906_CR1","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1007\/s11390-010-9337-x","volume":"25","author":"CC Aggarwal","year":"2010","unstructured":"Aggarwal CC, Chen C, Han J (2010) The inverse classification problem. J Comput Sci Technol 25(3):458\u2013468","journal-title":"J Comput Sci Technol"},{"key":"906_CR2","doi-asserted-by":"crossref","unstructured":"Artelt A, Hammer B (2020) Convex density constraints for computing plausible counterfactual explanations. In: International conference on artificial neural networks, Springer, pp 353\u2013365","DOI":"10.1007\/978-3-030-61609-0_28"},{"issue":"1","key":"906_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman L (2001) Random forests. Mach Learn 45(1):5\u201332","journal-title":"Mach Learn"},{"key":"906_CR4","doi-asserted-by":"crossref","unstructured":"Chen L, Lin X, Hu H, Jensen CS, Xu J (2015) Answering why-not questions on spatial keyword top-k queries. In: Proceedings\u2014international conference on data engineering, pp 279\u2013290. https:\/\/doi.org\/10.1109\/ICDE.2015.7113291","DOI":"10.1109\/ICDE.2015.7113291"},{"key":"906_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.inffus.2021.11.003","volume":"81","author":"YL Chou","year":"2022","unstructured":"Chou YL, Moreira C, Bruza P, Ouyang C, Jorge J (2022) Counterfactuals and causability in explainable artificial intelligence: theory, algorithms, and applications. Inf Fus 81:59\u201383","journal-title":"Inf Fus"},{"key":"906_CR6","doi-asserted-by":"crossref","unstructured":"Cui Z, Chen W, He Y, Chen Y (2015) Optimal action extraction for random forests and boosted trees. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, association for computing machinery, New York, pp 179\u2013188","DOI":"10.1145\/2783258.2783281"},{"key":"906_CR7","unstructured":"Dua D, Graff C (2017) UCI machine learning repository-student performance"},{"issue":"7","key":"906_CR8","doi-asserted-by":"publisher","first-page":"738","DOI":"10.14778\/2752939.2752943","volume":"8","author":"Y Gao","year":"2015","unstructured":"Gao Y, Liu Q, Chen G, Zheng B, Zhou L (2015) Answering why-not questions on reverse Top-k queries. Proc VLDB Endow 8(7):738\u2013749. https:\/\/doi.org\/10.14778\/2752939.2752943","journal-title":"Proc VLDB Endow"},{"key":"906_CR9","unstructured":"Grath RM, Costabello L, Van CL, Sweeney P, Kamiab F, Shen Z, Lecue F (2018) Interpretable credit application predictions with counterfactual explanations. arXiv preprint 1:1\u20139 arXiv:1811.05245"},{"issue":"1","key":"906_CR10","first-page":"3790","volume":"17","author":"M Gupta","year":"2016","unstructured":"Gupta M, Cotter A, Pfeifer J, Voevodski K, Canini K, Mangylov A, Moczydlowski W, Van Esbroeck A (2016) Monotonic calibrated interpolated look-up tables. J Mach Learn Res 17(1):3790\u20133836","journal-title":"J Mach Learn Res"},{"key":"906_CR11","doi-asserted-by":"crossref","unstructured":"Hada SS, Carreira-Perpi\u00f1\u00e1n M\u00c1 (2021) Exploring counterfactual explanations for classification and regression trees. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 489\u2013504","DOI":"10.1007\/978-3-030-93736-2_37"},{"key":"906_CR12","doi-asserted-by":"crossref","unstructured":"He Z, Lo E (2012) Answering why-not questions on top-k queries. In: Proceedings\u2014international conference on data engineering, pp 750\u2013761. https:\/\/doi.org\/10.1109\/ICDE.2012.8","DOI":"10.1109\/ICDE.2012.8"},{"issue":"2","key":"906_CR13","first-page":"1","volume":"6","author":"P Judea","year":"2010","unstructured":"Judea P (2010) An introduction to causal inference. Int J Biostat 6(2):1\u201362","journal-title":"Int J Biostat"},{"key":"906_CR14","doi-asserted-by":"crossref","unstructured":"Kaffes V, Sacharidis D, Giannopoulos G (2021) Model-agnostic counterfactual explanations of recommendations. In: Proceedings of the 29th ACM conference on user modeling, adaptation and personalization, pp 280\u2013285","DOI":"10.1145\/3450613.3456846"},{"key":"906_CR15","unstructured":"Karimi AH, Barthe G, Balle B, Valera I (2020) Model-agnostic counterfactual explanations for consequential decisions. In: International conference on artificial intelligence and statistics. PMLR, pp 895\u2013905"},{"key":"906_CR16","unstructured":"Ke G, Meng Q, Finley T, Wang T, Chen W, Ma W, Ye Q, Liu TY (2017) LightGBM: a highly efficient gradient boosting decision tree. In: Advances in neural information processing systems 2017 (Nips), pp 3147\u20133155"},{"key":"906_CR17","doi-asserted-by":"crossref","unstructured":"Krause J, Perer A, Ng K (2016) Interacting with predictions: visual inspection of black-box machine learning models. In: Conference on human factors in computing systems\u2014proceedings. Association for Computing Machinery, New York, pp 5686\u20135697","DOI":"10.1145\/2858036.2858529"},{"issue":"4","key":"906_CR18","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1287\/opre.14.4.699","volume":"14","author":"EL Lawler","year":"1966","unstructured":"Lawler EL, Wood DE (1966) Branch-and-bound methods: a survey. Oper Res 14(4):699\u2013719","journal-title":"Oper Res"},{"issue":"1","key":"906_CR19","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/s11704-016-5273-4","volume":"11","author":"Q Lu","year":"2017","unstructured":"Lu Q, Cui Z, Chen Y, Chen X (2017) Extracting optimal actionable plans from additive tree models. Front Comput Sci 11(1):160\u2013173","journal-title":"Front Comput Sci"},{"key":"906_CR20","unstructured":"Lucic A, Oosterhuis H, Haned H, de\u00a0Rijke M (2019) Focus: flexible optimizable counterfactual explanations for tree ensembles. arXiv preprint arXiv:1911.12199"},{"issue":"5","key":"906_CR21","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1007\/s11704-017-6315-2","volume":"12","author":"Q Lv","year":"2018","unstructured":"Lv Q, Chen Y, Li Z, Cui Z, Chen L, Zhang X, Shen H (2018) Achieving data-driven actionability by combining learning and planning. Front Comput Sci 12(5):939\u2013949","journal-title":"Front Comput Sci"},{"key":"906_CR22","volume-title":"Nonlinear multiobjective optimization","author":"K Miettinen","year":"1999","unstructured":"Miettinen K (1999) Nonlinear multiobjective optimization. Springer, New York"},{"key":"906_CR23","doi-asserted-by":"crossref","unstructured":"Mothilal RK, Sharma A, Tan C (2020) Explaining machine learning classifiers through diverse counterfactual explanations. In: Proceedings of the 2020 conference on fairness, accountability, and transparency, pp 607\u2013617","DOI":"10.1145\/3351095.3372850"},{"key":"906_CR24","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in Python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"key":"906_CR25","doi-asserted-by":"crossref","unstructured":"Poyiadzi R, Sokol K, Santos-Rodriguez R, De\u00a0Bie T, Flach P (2020) Face: feasible and actionable counterfactual explanations. In: Proceedings of the AAAI\/ACM conference on AI, ethics, and society, pp 344\u2013350","DOI":"10.1145\/3375627.3375850"},{"issue":"5","key":"906_CR26","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/s42256-019-0048-x","volume":"1","author":"C Rudin","year":"2019","unstructured":"Rudin C (2019) Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nat Mach Intell 1(5):206\u2013215","journal-title":"Nat Mach Intell"},{"key":"906_CR27","unstructured":"Smith JW, Everhart JE, Dickson W, Knowler WC, Johannes RS (1988) Using the ADAP learning algorithm to forecast the onset of diabetes mellitus. In: Proceedings of the annual symposium on computer application in medical care. American Medical Informatics Association, p 261"},{"key":"906_CR28","doi-asserted-by":"crossref","unstructured":"Subramani S, Wang H, Balasubramaniam S, Zhou R, Ma J, Zhang Y, Whittaker F, Zhao Y, Rangarajan S (2016) Mining actionable knowledge using reordering based diversified actionable decision trees. In: Web information systems engineering\u2014WISE 2016. Springer, Cham, pp 553\u2013560","DOI":"10.1007\/978-3-319-48740-3_41"},{"issue":"1","key":"906_CR29","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/S0377-2217(03)00255-8","volume":"158","author":"J Sylva","year":"2004","unstructured":"Sylva J, Crema A (2004) A method for finding the set of non-dominated vectors for multiple objective integer linear programs. Eur J Oper Res 158(1):46\u201355. https:\/\/doi.org\/10.1016\/S0377-2217(03)00255-8","journal-title":"Eur J Oper Res"},{"key":"906_CR30","doi-asserted-by":"crossref","unstructured":"Tolomei G, Silvestri F, Haines A, Lalmas M (2017) Interpretable predictions of tree-based ensembles via actionable feature tweaking. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining part F1296, pp 465\u2013474","DOI":"10.1145\/3097983.3098039"},{"key":"906_CR31","doi-asserted-by":"crossref","unstructured":"Ustun B, Spangher A, Liu Y (2019) Actionable recourse in linear classification. In: FAT* 2019\u2014proceedings of the 2019 conference on fairness, accountability, and transparency, association for computing machinery, New York, pp 10\u201319","DOI":"10.1145\/3287560.3287566"},{"issue":"2","key":"906_CR32","first-page":"841","volume":"31","author":"S Wachter","year":"2018","unstructured":"Wachter S, Mittelstadt B, Russell C (2018) Counterfactual explanations without opening the black box: automated decisions and the GDPR. Harv J Law Technol 31(2):841\u2013887","journal-title":"Harv J Law Technol"},{"key":"906_CR33","doi-asserted-by":"publisher","first-page":"3697","DOI":"10.1039\/D1SC05259D","volume":"13","author":"GP Wellawatte","year":"2022","unstructured":"Wellawatte GP, Seshadri A, White AD (2022) Model agnostic generation of counterfactual explanations for molecules. Chem Sci 13:3697","journal-title":"Chem Sci"},{"key":"906_CR34","doi-asserted-by":"crossref","unstructured":"Yang Q, Yin J, Ling CX, Chen T (2003) Postprocessing decision trees to extract actionable knowledge. In: Proceedings\u2014IEEE international conference on data mining, ICDM 1, pp 685\u2013688. https:\/\/doi.org\/10.1109\/icdm.2003.1251008","DOI":"10.1109\/ICDM.2003.1251008"},{"issue":"1","key":"906_CR35","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TKDE.2007.250584","volume":"19","author":"Q Yang","year":"2007","unstructured":"Yang Q, Yin J, Ling C, Pan R (2007) Extracting actionable knowledge from decision trees. IEEE Trans Knowl Data Eng 19(1):43\u201355","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"906_CR36","doi-asserted-by":"crossref","unstructured":"Yang C, Street WN, Robinson JG (2012) 10-year CVD risk prediction and minimization via inverse classification. In: IHI\u201912\u2014Proceedings of the 2nd ACM SIGHIT international health informatics symposium. Association for Computing Machinery, New York, pp 603\u2013609","DOI":"10.1145\/2110363.2110430"},{"key":"906_CR37","doi-asserted-by":"crossref","unstructured":"Yang F, Alva SS, Chen J, Hu X (2021) Model-based counterfactual synthesizer for interpretation. In: Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, pp 1964\u20131974","DOI":"10.1145\/3447548.3467333"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00906-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-022-00906-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00906-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,31]],"date-time":"2024-08-31T11:10:31Z","timestamp":1725102631000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-022-00906-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,16]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["906"],"URL":"https:\/\/doi.org\/10.1007\/s10618-022-00906-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,16]]},"assertion":[{"value":"21 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}