{"id":"https://openalex.org/W4415209231","doi":"https://doi.org/10.1007/978-3-032-08324-1_12","title":"Extending Decision Predicate Graphs for Comprehensive Explanation of Isolation Forest","display_name":"Extending Decision Predicate Graphs for Comprehensive Explanation of Isolation Forest","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415209231","doi":"https://doi.org/10.1007/978-3-032-08324-1_12"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-08324-1_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_12.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_12.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120008968","display_name":"Matteo Ceschin","orcid":null},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Ceschin","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, Trieste, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068948553","display_name":"Leonardo Arrighi","orcid":"https://orcid.org/0009-0006-2494-0349"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Leonardo Arrighi","raw_affiliation_strings":["Department of Mathematics and Geosciences, University of Trieste, Trieste, Italy"],"raw_orcid":"https://orcid.org/0009-0006-2494-0349","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Geosciences, University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024458365","display_name":"Luca Longo","orcid":"https://orcid.org/0000-0002-2718-5426"},"institutions":[{"id":"https://openalex.org/I4210144925","display_name":"Technological University Dublin","ror":"https://ror.org/04t0qbt32","country_code":"IE","type":"education","lineage":["https://openalex.org/I4210144925"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Luca Longo","raw_affiliation_strings":["Centre of Explainable Artificial Intelligence , A rtificial Intelligence and Cognitive Load Rresearch Lab . Technological University Dublin , Dublin , Ireland"],"raw_orcid":"https://orcid.org/0000-0002-2718-5426","affiliations":[{"raw_affiliation_string":"Centre of Explainable Artificial Intelligence , A rtificial Intelligence and Cognitive Load Rresearch Lab . Technological University Dublin , Dublin , Ireland","institution_ids":["https://openalex.org/I4210144925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004953377","display_name":"Sylvio Barbon","orcid":"https://orcid.org/0000-0002-4988-0702"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sylvio Barbon Junior","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4988-0702","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068948553"],"corresponding_institution_ids":["https://openalex.org/I142444530"],"apc_list":null,"apc_paid":null,"fwci":1.3906,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83251242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"271","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9976999759674072,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9976999759674072,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9760000109672546,"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.9642000198364258,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6920999884605408},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5893999934196472},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5680000185966492},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.5051000118255615},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4553000032901764},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4438000023365021},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39649999141693115},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.3458000123500824}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7712000012397766},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6920999884605408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.64410001039505},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5893999934196472},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5828999876976013},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5680000185966492},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5051000118255615},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4553000032901764},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4438000023365021},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38609999418258667},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.3458000123500824},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C2778827112","wikidata":"https://www.wikidata.org/wiki/Q22245680","display_name":"Feature engineering","level":3,"score":0.31040000915527344},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.2815000116825104},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C45942800","wikidata":"https://www.wikidata.org/wiki/Q245652","display_name":"Ensemble learning","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2646999955177307},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.250900000333786},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-08324-1_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_12.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:arts.units.it:11368/3119544","is_oa":false,"landing_page_url":"https://hdl.handle.net/11368/3119544","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"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/bookPart"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-08324-1_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_12.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415209231.pdf","grobid_xml":"https://content.openalex.org/works/W4415209231.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2296719434","https://openalex.org/W2337344967","https://openalex.org/W2912022742","https://openalex.org/W2949697405","https://openalex.org/W3000965188","https://openalex.org/W3045149356","https://openalex.org/W3138819813","https://openalex.org/W4200635750","https://openalex.org/W4283159491","https://openalex.org/W4297199742","https://openalex.org/W4387818771","https://openalex.org/W4398646337","https://openalex.org/W4399776858","https://openalex.org/W4399907719","https://openalex.org/W4400105251","https://openalex.org/W4400438652","https://openalex.org/W4400877664","https://openalex.org/W4403646731"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"need":[2],"to":[3,104,112,142,175],"explain":[4,143],"predictive":[5],"models":[6],"is":[7,20,39,50,119],"well-established":[8],"in":[9,203],"modern":[10],"machine":[11,44,210],"learning.":[12],"However,":[13,70],"beyond":[14],"model":[15,28,181],"interpretability,":[16],"understanding":[17],"pre-processing":[18],"methods":[19,133],"equally":[21],"essential.":[22],"Understanding":[23],"how":[24,144,179],"data":[25],"modifications":[26],"impact":[27],"performance":[29],"improvements":[30],"and":[31,34,79,134,138,162,178,195],"potential":[32],"biases":[33],"promoting":[35,206],"a":[36,51,88,106,139,164,196,207],"reliable":[37],"pipeline":[38],"mandatory":[40],"for":[41,55,83,109],"developing":[42],"robust":[43],"learning":[45,211],"solutions.":[46],"Isolation":[47],"Forest":[48],"(iForest)":[49],"widely":[52],"used":[53],"technique":[54],"outlier":[56,77,110,176,204],"detection":[57,111],"that":[58],"performs":[59],"well.":[60],"Its":[61],"effectiveness":[62],"increases":[63],"with":[64],"the":[65,74,80,95,122,129,151,168,180,187],"number":[66],"of":[67,76,97,131,167,199],"tree-based":[68],"learners.":[69],"this":[71],"also":[72],"complicates":[73],"explanation":[75,108],"selection":[78],"decision":[81,193],"boundaries":[82,194],"inliers.":[84],"This":[85,184],"research":[86],"introduces":[87],"novel":[89],"Explainable":[90],"AI":[91],"(XAI)":[92],"method,":[93],"tackling":[94],"problem":[96],"global":[98,107],"explainability.":[99],"In":[100],"detail,":[101],"it":[102],"aims":[103],"offer":[105],"address":[113],"its":[114],"opaque":[115],"nature.":[116],"Our":[117,157],"approach":[118],"based":[120],"on":[121],"Decision":[123],"Predicate":[124],"Graph":[125],"(DPG),":[126],"which":[127,172],"clarifies":[128],"logic":[130],"ensemble":[132],"provides":[135,163],"both":[136],"insights":[137,191],"graph-based":[140],"metric":[141],"samples":[145],"are":[146],"identified":[147],"as":[148],"outliers":[149],"using":[150],"proposed":[152],"Inlier-Outlier":[153],"Propagation":[154],"Score":[155],"(IOP-Score).":[156],"proposal":[158],"enhances":[159],"iForest\u2019s":[160],"explainability":[161],"comprehensive":[165,197],"view":[166,198],"decision-making":[169],"process,":[170],"detailing":[171],"features":[173],"contribute":[174],"identification":[177],"utilizes":[182],"them.":[183],"method":[185],"advances":[186],"state-of-the-art":[188],"by":[189],"providing":[190],"into":[192],"holistic":[200],"feature":[201],"usage":[202],"identification.\u2014thus":[205],"fully":[208],"explainable":[209],"pipeline.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-16T00:00:00"}
