{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T23:38:24Z","timestamp":1761176304501,"version":"build-2065373602"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643686318","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T00:00:00Z","timestamp":1761004800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,10,21]]},"abstract":"<jats:p>Probabilistic graphical models that encode indistinguishable objects and relations among them use first-order logic constructs to compress a propositional factorised model for more efficient (lifted) inference. To obtain a lifted representation, the state-of-the-art algorithm Advanced Colour Passing (ACP) groups factors that represent matching distributions. In an approximate version using \u03b5 as a hyperparameter, factors are grouped that differ by a factor of at most (1 \u00b1 \u03b5). However, finding a suitable \u03b5 is not obvious and may need a lot of exploration, possibly requiring many ACP runs with different \u03b5 values. Additionally, varying \u03b5 can yield wildly different models, leading to decreased interpretability. Therefore, this paper presents a hierarchical approach to lifted model construction that is hyperparameter-free. It efficiently computes a hierarchy of \u03b5 values that ensures a hierarchy of models, meaning that once factors are grouped together given some \u03b5, these factors will be grouped together for larger \u03b5 as well. The hierarchy of \u03b5 values also leads to a hierarchy of error bounds. This allows for explicitly weighing compression versus accuracy when choosing specific \u03b5 values to run ACP with and enables interpretability between the different models.<\/jats:p>","DOI":"10.3233\/faia251420","type":"book-chapter","created":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T10:02:29Z","timestamp":1761127349000},"source":"Crossref","is-referenced-by-count":0,"title":["Compression Versus Accuracy: A Hierarchy of Lifted Models"],"prefix":"10.3233","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1106-8177","authenticated-orcid":false,"given":"Jan","family":"Speller","sequence":"first","affiliation":[{"name":"Computer Science Department, University of M\u00fcnster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8591-6839","authenticated-orcid":false,"given":"Malte","family":"Luttermann","sequence":"additional","affiliation":[{"name":"German Research Center for Artificial Intelligence (DFKI), L\u00fcbeck, Germany"},{"name":"Institute for Humanities-Centered Artificial Intelligence, University of Hamburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9056-7673","authenticated-orcid":false,"given":"Marcel","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Institute for Humanities-Centered Artificial Intelligence, University of Hamburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0282-4284","authenticated-orcid":false,"given":"Tanya","family":"Braun","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of M\u00fcnster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","ECAI 2025"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA251420","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T10:02:29Z","timestamp":1761127349000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA251420"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,21]]},"ISBN":["9781643686318"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia251420","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,21]]}}}