{"id":"https://openalex.org/W4414602267","doi":"https://doi.org/10.1007/978-3-032-06078-5_1","title":"Interpretable Instance-Based Learning Through Pairwise Distance Trees","display_name":"Interpretable Instance-Based Learning Through Pairwise Distance Trees","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4414602267","doi":"https://doi.org/10.1007/978-3-032-06078-5_1"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-06078-5_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06078-5_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06078-5_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06078-5_1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103204998","display_name":"Andrea Fedele","orcid":"https://orcid.org/0009-0007-0467-0967"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210160382","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pisa","ror":"https://ror.org/05symbg58","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210160382"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Andrea Fedele","raw_affiliation_strings":["KDD Lab, ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, PI, Italy","University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy"],"raw_orcid":"https://orcid.org/0009-0007-0467-0967","affiliations":[{"raw_affiliation_string":"KDD Lab, ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, PI, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy","institution_ids":["https://openalex.org/I4210160382","https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106839492","display_name":"Alessio Cascione","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I4210160382","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pisa","ror":"https://ror.org/05symbg58","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210160382"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Cascione","raw_affiliation_strings":["University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy"],"raw_orcid":"https://orcid.org/0009-0003-5043-5942","affiliations":[{"raw_affiliation_string":"University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy","institution_ids":["https://openalex.org/I4210160382","https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091251187","display_name":"Riccardo Guidotti","orcid":"https://orcid.org/0000-0002-2827-7613"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210160382","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pisa","ror":"https://ror.org/05symbg58","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210160382"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Guidotti","raw_affiliation_strings":["KDD Lab, ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, PI, Italy","University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2827-7613","affiliations":[{"raw_affiliation_string":"KDD Lab, ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, PI, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy","institution_ids":["https://openalex.org/I4210160382","https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017606179","display_name":"Cristiano Landi","orcid":"https://orcid.org/0000-0003-4907-9728"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210160382","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pisa","ror":"https://ror.org/05symbg58","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210160382"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cristiano Landi","raw_affiliation_strings":["KDD Lab, ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, PI, Italy","University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4907-9728","affiliations":[{"raw_affiliation_string":"KDD Lab, ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, PI, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, PI, Italy","institution_ids":["https://openalex.org/I4210160382","https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103204998"],"corresponding_institution_ids":["https://openalex.org/I108290504","https://openalex.org/I122991210","https://openalex.org/I4210160382"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.2656,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92738661,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.9553999900817871},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.9355000257492065},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.6003000140190125},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.529699981212616},{"id":"https://openalex.org/keywords/transparency","display_name":"Transparency (behavior)","score":0.4690000116825104},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4641999900341034},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.44940000772476196}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.9553999900817871},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9355000257492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7817999720573425},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.6003000140190125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5307000279426575},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.529699981212616},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5223000049591064},{"id":"https://openalex.org/C2780233690","wikidata":"https://www.wikidata.org/wiki/Q535347","display_name":"Transparency (behavior)","level":2,"score":0.4690000116825104},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4641999900341034},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.44940000772476196},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44780001044273376},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.35690000653266907},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2784999907016754},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-06078-5_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06078-5_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06078-5_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arpi.unipi.it:11568/1339247","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1339247","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-06078-5_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06078-5_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06078-5_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2070155107","display_name":"It takes two to tango: a synergistic approach to human-machine decision making","funder_award_id":"101120763","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2289169492","display_name":"Fairness and Intersectional Non-Discrimination in Human Recommendation","funder_award_id":"101070212","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4317964049","display_name":null,"funder_award_id":"IR0000013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4508289328","display_name":null,"funder_award_id":"PE00000013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7318860614","display_name":"Science and technology for the explanation of AI decision making","funder_award_id":"834756","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8409961469","display_name":null,"funder_award_id":"Spoke 1","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8657926182","display_name":null,"funder_award_id":"ERC-2018-ADG G.A","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414602267.pdf","grobid_xml":"https://content.openalex.org/works/W4414602267.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W152290117","https://openalex.org/W1761022139","https://openalex.org/W1965889239","https://openalex.org/W2026905436","https://openalex.org/W2068535610","https://openalex.org/W2076434944","https://openalex.org/W2082189729","https://openalex.org/W2084092936","https://openalex.org/W2084701050","https://openalex.org/W2102345890","https://openalex.org/W2148239836","https://openalex.org/W2149706766","https://openalex.org/W2945976633","https://openalex.org/W2962772482","https://openalex.org/W2963466847","https://openalex.org/W2969656782","https://openalex.org/W3034456293","https://openalex.org/W3102272852","https://openalex.org/W3166898278","https://openalex.org/W3170889573","https://openalex.org/W3185895077","https://openalex.org/W3191081593","https://openalex.org/W4210433626","https://openalex.org/W4293750789","https://openalex.org/W4297957988","https://openalex.org/W4318586268","https://openalex.org/W4384407086","https://openalex.org/W4390872433","https://openalex.org/W4400915715","https://openalex.org/W4402034096","https://openalex.org/W4406844487"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Instance-based":[1],"models":[2,51],"offer":[3],"natural":[4],"interpretability":[5,48,152],"by":[6,19,52],"making":[7],"decisions":[8],"based":[9],"on":[10],"concrete":[11],"examples.":[12],"However,":[13],"their":[14],"transparency":[15,72],"is":[16],"often":[17],"hindered":[18],"the":[20,47,75,84,87,93,96,110,125,135,151,154],"use":[21],"of":[22,49,99,113,153],"complex":[23,55],"similarity":[24],"measures,":[25],"which":[26,102],"are":[27,66],"difficult":[28],"to":[29,68,121],"interpret,":[30],"especially":[31],"in":[32,146],"high-dimensional":[33],"datasets.":[34],"To":[35],"address":[36],"this":[37,39],"issue,":[38],"paper":[40],"presents":[41],"a":[42,80,143],"meta-learning":[43],"framework":[44,85,94],"that":[45,134],"enhances":[46],"instance-based":[50,100],"replacing":[53],"traditional,":[54],"pairwise":[56,61,107,114],"distance":[57,62,115,156],"functions":[58],"with":[59,141],"interpretable":[60],"trees.":[63],"These":[64],"trees":[65,116],"designed":[67],"prioritize":[69],"simplicity":[70],"and":[71,117],"while":[73,148],"preserving":[74],"model\u2019s":[76],"effectiveness.":[77],"By":[78],"offering":[79],"clear":[81],"decision-making":[82],"process,":[83],"makes":[86],"instance":[88],"selection":[89],"more":[90],"understandable.":[91],"Also,":[92],"mitigates":[95],"computational":[97,129,139],"burden":[98],"models,":[101],"typically":[103],"require":[104],"calculating":[105],"all":[106],"distances.":[108],"Leveraging":[109],"generalization":[111],"capabilities":[112],"employing":[118],"sampling":[119],"strategies":[120],"select":[122],"representative":[123],"subsets,":[124],"method":[126],"significantly":[127],"reduces":[128],"complexity.":[130],"Our":[131],"experiments":[132],"demonstrate":[133],"proposed":[136],"approach":[137],"improves":[138],"efficiency":[140],"only":[142],"modest":[144],"trade-off":[145],"accuracy":[147],"substantially":[149],"enhancing":[150],"learned":[155],"measure.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}