{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:01:49Z","timestamp":1772906509736,"version":"3.50.1"},"publisher-location":"Cham","reference-count":40,"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:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Instance-based models offer natural interpretability by making decisions based on concrete examples. However, their transparency is often hindered by the use of complex similarity measures, which are difficult to interpret, especially in high-dimensional datasets. To address this issue, this paper presents a meta-learning framework that enhances the interpretability of instance-based models by replacing traditional, complex pairwise distance functions with interpretable pairwise distance trees. These trees are designed to prioritize simplicity and transparency while preserving the model\u2019s effectiveness. By offering a clear decision-making process, the framework makes the instance selection more understandable. Also, the framework mitigates the computational burden of instance-based models, which typically require calculating all pairwise distances. Leveraging the generalization capabilities of pairwise distance trees and employing sampling strategies to select representative subsets, the method significantly reduces computational complexity. Our experiments demonstrate that the proposed approach improves computational efficiency with only a modest trade-off in accuracy while substantially enhancing the interpretability of the learned distance measure.\n<\/jats:p>","DOI":"10.1007\/978-3-032-06078-5_1","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:24Z","timestamp":1759171824000},"page":"3-21","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Interpretable Instance-Based Learning Through Pairwise Distance Trees"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-0467-0967","authenticated-orcid":false,"given":"Andrea","family":"Fedele","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5043-5942","authenticated-orcid":false,"given":"Alessio","family":"Cascione","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2827-7613","authenticated-orcid":false,"given":"Riccardo","family":"Guidotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4907-9728","authenticated-orcid":false,"given":"Cristiano","family":"Landi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,30]]},"reference":[{"issue":"5\u20136","key":"1_CR1","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0950-7051(98)00066-5","volume":"11","author":"DW Aha","year":"1998","unstructured":"Aha, D.W.: The omnipresence of case-based reasoning in science and application. Knowl. Based Syst. 11(5\u20136), 261\u2013273 (1998)","journal-title":"Knowl. Based Syst."},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Belaid, M.K., et\u00a0al.: Pairwise difference learning for classification. In: DS, Part II. LNCS, vol. 15244, pp. 284\u2013299. Springer (2024)","DOI":"10.1007\/978-3-031-78980-9_18"},{"issue":"2","key":"1_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.artmed.2005.10.008","volume":"36","author":"I Bichindaritz","year":"2006","unstructured":"Bichindaritz, I., Marling, C.: Case-based reasoning in the health sciences: What\u2019s next? Artif. Intell. Medicine 36(2), 127\u2013135 (2006)","journal-title":"Artif. Intell. Medicine"},{"issue":"495","key":"1_CR4","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1198\/jasa.2011.tm10183","volume":"106","author":"J Bien","year":"2011","unstructured":"Bien, J., Tibshirani, R.: Hierarchical clustering with prototypes via minimax linkage. J. Amer. Statist. Assoc. 106(495), 1075\u20131084 (2011)","journal-title":"J. Amer. Statist. Assoc."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Bien, J., Tibshirani, R.: Prototype selection for interpretable classification (2011)","DOI":"10.1214\/11-AOAS495"},{"key":"1_CR6","unstructured":"Bischl, B., et\u00a0al.: OpenML benchmarking suites. In: NeurIPS (2021)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Breiman, L., et\u00a0al.: Classification and Regression Trees. Routledge (2017)","DOI":"10.1201\/9781315139470"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Cascione, A., et\u00a0al.: Data-agnostic pivotal instances selection for decision-making models. In: ECML PKDD, Part I. LNCS, vol. 14941, pp. 367\u2013386. Springer (2024)","DOI":"10.1007\/978-3-031-70341-6_22"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Chen, Y., et\u00a0al.: Benchmark of general-purpose machine learning-based quantum mechanical method AIQM1. JCP 158(7), 074103 (2023)","DOI":"10.1063\/5.0137101"},{"key":"1_CR10","unstructured":"Cherkauer, K.J., Shavlik, J.W.: Growing simpler decision trees to facilitate knowledge discovery. In: KDD, pp. 315\u2013318. AAAI Press (1996)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Corbara, S., et\u00a0al.: Same or different? Diff-vectors for authorship analysis. ACM Trans. Knowl. Discov. Data 18(1), 12:1\u201312:36 (2024)","DOI":"10.1145\/3609226"},{"key":"1_CR12","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. JMLR (2006)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Deng, J., et\u00a0al.: ArcFace: additive angular margin loss for deep face recognition, vol.\u00a044, pp. 5962\u20135979 (2022)","DOI":"10.1109\/TPAMI.2021.3087709"},{"issue":"4","key":"1_CR14","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1023\/A:1009868929893","volume":"3","author":"PM Domingos","year":"1999","unstructured":"Domingos, P.M.: The role of Occam\u2019s razor in knowledge discovery. Data Min. Knowl. Discov. 3(4), 409\u2013425 (1999)","journal-title":"Data Min. Knowl. Discov."},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Endou, T., Zhao, Q.: Generation of comprehensible decision trees through evolution of training data. In: CEC, pp. 1221\u20131225. IEEE (2002)","DOI":"10.1109\/CEC.2002.1004417"},{"key":"1_CR16","unstructured":"Fix, E., et\u00a0al.: Discriminatory analysis, nonparametric discrimination (1951)"},{"issue":"1","key":"1_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2594473.2594475","volume":"15","author":"AA Freitas","year":"2013","unstructured":"Freitas, A.A.: Comprehensible classification models: a position paper. SIGKDD Explor. 15(1), 1\u201310 (2013)","journal-title":"SIGKDD Explor."},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Gao, X.W., Gao, A.: COVID-CBR: a deep learning architecture featuring case-based reasoning for classification of COVID-19 from chest x-ray images. In: ICMLA, pp. 1319\u20131324. IEEE (2021)","DOI":"10.1109\/ICMLA52953.2021.00214"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Guidotti, R., et\u00a0al.: A survey of methods for explaining black box models. ACM Comput. Surv. 51(5), 93:1\u201393:42 (2019)","DOI":"10.1145\/3236009"},{"key":"1_CR20","volume":"947","author":"J Hu","year":"2023","unstructured":"Hu, J., et al.: Exploring a general convolutional neural network-based prediction model for critical casting diameter of metallic glasses. JAC 947, 169479 (2023)","journal-title":"JAC"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Hu, J., et\u00a0al.: Discriminative deep metric learning for face verification in the wild. In: CVPR, pp. 1875\u20131882. IEEE Computer Society (2014)","DOI":"10.1109\/CVPR.2014.242"},{"issue":"43","key":"1_CR22","doi-asserted-by":"publisher","first-page":"18243","DOI":"10.1073\/pnas.1012933107","volume":"107","author":"PN Johnson-Laird","year":"2010","unstructured":"Johnson-Laird, P.N.: Mental models and human reasoning. PNAS 107(43), 18243\u201318250 (2010). https:\/\/doi.org\/10.1073\/pnas.1012933107","journal-title":"PNAS"},{"issue":"9","key":"1_CR23","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.3390\/sym11091066","volume":"11","author":"M Kaya","year":"2019","unstructured":"Kaya, M., et al.: Deep metric learning: a survey. Symmetry 11(9), 1066 (2019)","journal-title":"Symmetry"},{"issue":"12","key":"1_CR24","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1080\/14697688.2022.2118071","volume":"22","author":"W Li","year":"2022","unstructured":"Li, W., et al.: A data-driven explainable case-based reasoning approach for financial risk detection. Quant. Finance 22(12), 2257\u20132274 (2022)","journal-title":"Quant. Finance"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Liu, W., et\u00a0al.: SphereFace: deep hypersphere embedding for face recognition. In: CVPR, pp. 6738\u20136746. IEEE Computer Society (2017)","DOI":"10.1109\/CVPR.2017.713"},{"issue":"1","key":"1_CR26","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1022643204877","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81\u2013106 (1986)","journal-title":"Mach. Learn."},{"key":"1_CR27","unstructured":"Quinlan, J.R.: Programs for Machine Learning C4. 5. Elsevier (1993)"},{"issue":"4","key":"1_CR28","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/TSMCC.2004.843247","volume":"35","author":"L Rokach","year":"2005","unstructured":"Rokach, L., Maimon, O.: Top-down induction of decision trees classifiers - a survey. IEEE Trans. Syst. Man Cybern. Part C 35(4), 476\u2013487 (2005)","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"issue":"5","key":"1_CR29","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/s42256-019-0048-x","volume":"1","author":"C Rudin","year":"2019","unstructured":"Rudin, C.: Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nat. Mach. Intell. 1(5), 206\u2013215 (2019)","journal-title":"Nat. Mach. Intell."},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Sasikumar, M.: Case Based Reasoning, vol.\u00a08 (1998)","DOI":"10.1023\/A:1008252324096"},{"key":"1_CR31","unstructured":"Schank, R.C., Abelson, R.P.: Knowledge and memory: the real story. In: Knowledge and Memory: The Real Story, pp. 1\u201385. Psychology Press (2014)"},{"issue":"1","key":"1_CR32","first-page":"42","volume":"12","author":"S Slade","year":"1991","unstructured":"Slade, S.: Case-based reasoning: a research paradigm. AI Mag. 12(1), 42\u201355 (1991)","journal-title":"AI Mag."},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Spelke, E.: What Babies Know: Core Knowledge and Composition Volume 1, vol.\u00a01. Oxford University Press (2022)","DOI":"10.1093\/oso\/9780190618247.003.0001"},{"key":"1_CR34","unstructured":"Tan, P., Steinbach, M.S., Kumar, V.: Introduction to Data Mining (2005)"},{"issue":"8","key":"1_CR35","doi-asserted-by":"publisher","first-page":"3846","DOI":"10.1021\/acs.jcim.1c00670","volume":"61","author":"M Tynes","year":"2021","unstructured":"Tynes, M., et al.: Pairwise difference regression: a machine learning meta-algorithm for improved prediction and uncertainty quantification in chemical search. J. Chem. Inf. Model. 61(8), 3846\u20133857 (2021)","journal-title":"J. Chem. Inf. Model."},{"issue":"10","key":"1_CR36","doi-asserted-by":"publisher","first-page":"8205","DOI":"10.1007\/s10994-024-06591-2","volume":"113","author":"Y Wang","year":"2024","unstructured":"Wang, Y., King, R.D.: Extrapolation is not the same as interpolation. Mach. Learn. 113(10), 8205\u20138232 (2024)","journal-title":"Mach. Learn."},{"key":"1_CR37","doi-asserted-by":"crossref","unstructured":"Wen, Y., et\u00a0al.: Pairwise similarity learning is simple. In: ICCV 2023, pp. 5285\u20135295. IEEE (2023)","DOI":"10.1109\/ICCV51070.2023.00489"},{"issue":"4","key":"1_CR38","doi-asserted-by":"publisher","first-page":"45007","DOI":"10.1088\/2632-2153\/ac9885","volume":"3","author":"SJ Wetzel","year":"2022","unstructured":"Wetzel, S.J., et al.: Twin neural network regression is a semi-supervised regression algorithm. Mach. Learn. Sci. Technol. 3(4), 45007 (2022)","journal-title":"Mach. Learn. Sci. Technol."},{"issue":"2","key":"1_CR39","first-page":"4","volume":"2","author":"L Yang","year":"2006","unstructured":"Yang, L., Jin, R.: Distance metric learning: a comprehensive survey. Michigan State Univ. 2(2), 4 (2006)","journal-title":"Michigan State Univ."},{"key":"1_CR40","doi-asserted-by":"publisher","first-page":"1640","DOI":"10.1109\/TMM.2020.3001527","volume":"23","author":"X Yao","year":"2021","unstructured":"Yao, X., et al.: Adaptive deep metric learning for affective image retrieval and classification. IEEE Trans. Multim. 23, 1640\u20131653 (2021)","journal-title":"IEEE Trans. Multim."}],"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_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:30Z","timestamp":1759171830000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06078-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,30]]},"ISBN":["9783032060778","9783032060785"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06078-5_1","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":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of\u00a0Interests"}},{"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"}}]}}