{"id":"https://openalex.org/W4415427687","doi":"https://doi.org/10.3233/faia251420","title":"Compression Versus Accuracy: A Hierarchy of Lifted Models","display_name":"Compression Versus Accuracy: A Hierarchy of Lifted Models","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415427687","doi":"https://doi.org/10.3233/faia251420"},"language":null,"primary_location":{"id":"doi:10.3233/faia251420","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251420","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia251420","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032850483","display_name":"Jan Speller","orcid":"https://orcid.org/0000-0003-1106-8177"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Speller","raw_affiliation_strings":["Computer Science Department, University of M\u00fcnster, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1106-8177","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007629749","display_name":"Malte Luttermann","orcid":"https://orcid.org/0009-0005-8591-6839"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Malte Luttermann","raw_affiliation_strings":["German Research Center for Artificial Intelligence (DFKI), L\u00fcbeck, Germany","Institute for Humanities-Centered Artificial Intelligence, University of Hamburg, Germany"],"raw_orcid":"https://orcid.org/0009-0005-8591-6839","affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence (DFKI), L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Institute for Humanities-Centered Artificial Intelligence, University of Hamburg, Germany","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017024974","display_name":"Marcel Gehrke","orcid":"https://orcid.org/0000-0001-9056-7673"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcel Gehrke","raw_affiliation_strings":["Institute for Humanities-Centered Artificial Intelligence, University of Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9056-7673","affiliations":[{"raw_affiliation_string":"Institute for Humanities-Centered Artificial Intelligence, University of Hamburg, Germany","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I33256026"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067298045","display_name":"Tanya Braun","orcid":"https://orcid.org/0000-0003-0282-4284"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tanya Braun","raw_affiliation_strings":["Computer Science Department, University of M\u00fcnster, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0282-4284","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61378017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.30149999260902405,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.30149999260902405,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.8866000175476074},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.8440999984741211},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5630000233650208},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5587000250816345},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5289999842643738},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.40849998593330383},{"id":"https://openalex.org/keywords/propositional-calculus","display_name":"Propositional calculus","score":0.38940000534057617}],"concepts":[{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.8866000175476074},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8440999984741211},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5630000233650208},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5587000250816345},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5289999842643738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49300000071525574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4828999936580658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4659999907016754},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4345000088214874},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.40849998593330383},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.38940000534057617},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3188999891281128},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.25859999656677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia251420","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251420","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia251420","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251420","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Probabilistic":[0],"graphical":[1],"models":[2],"that":[3,40,56,114,125,132],"encode":[4],"indistinguishable":[5],"objects":[6],"and":[7,75,182],"relations":[8],"among":[9],"them":[10],"use":[11],"first-order":[12],"logic":[13],"constructs":[14],"to":[15,100,110,159,178],"compress":[16],"a":[17,28,51,59,69,78,107,120,127,160],"propositional":[18],"factorised":[19],"model":[20,112],"for":[21,147,167],"more":[22],"efficient":[23],"(lifted)":[24],"inference.":[25],"To":[26],"obtain":[27],"lifted":[29,111],"representation,":[30],"the":[31,186],"state-of-the-art":[32],"algorithm":[33],"Advanced":[34],"Colour":[35],"Passing":[36],"(ACP)":[37],"groups":[38],"factors":[39,53,134,142],"represent":[41],"matching":[42],"distributions.":[43],"In":[44],"an":[45],"approximate":[46],"version":[47],"using":[48],"\u03b5":[49,71,89,93,123,149,155,176],"as":[50,150],"hyperparameter,":[52],"are":[54,135],"grouped":[55,136,145],"differ":[57],"by":[58],"factor":[60],"of":[61,80,122,129,154,162],"at":[62],"most":[63],"(1":[64],"\u00b1":[65],"\u03b5).":[66],"However,":[67],"finding":[68],"suitable":[70],"is":[72,115],"not":[73],"obvious":[74],"may":[76],"need":[77],"lot":[79],"exploration,":[81],"possibly":[82],"requiring":[83],"many":[84],"ACP":[85,180],"runs":[86],"with":[87,181],"different":[88,97,187],"values.":[90],"Additionally,":[91],"varying":[92],"can":[94],"yield":[95],"wildly":[96],"models,":[98,130],"leading":[99],"decreased":[101],"interpretability.":[102],"Therefore,":[103],"this":[104],"paper":[105],"presents":[106],"hierarchical":[108],"approach":[109],"construction":[113],"hyperparameter-free.":[116],"It":[117],"efficiently":[118],"computes":[119],"hierarchy":[121,128,153,161],"values":[124,156,177],"ensures":[126],"meaning":[131],"once":[133],"together":[137,146],"given":[138],"some":[139],"\u03b5,":[140],"these":[141],"will":[143],"be":[144],"larger":[148],"well.":[151],"The":[152],"also":[157],"leads":[158],"error":[163],"bounds.":[164],"This":[165],"allows":[166],"explicitly":[168],"weighing":[169],"compression":[170],"versus":[171],"accuracy":[172],"when":[173],"choosing":[174],"specific":[175],"run":[179],"enables":[183],"interpretability":[184],"between":[185],"models.":[188]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-24T00:00:00"}