Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorBeckers, S.
dc.contributor.authorPals, G.H.
dc.date.accessioned2019-07-19T17:00:38Z
dc.date.available2019-07-19T17:00:38Z
dc.date.issued2019
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/32875
dc.description.abstractThe last decade, the influence and the use of causal models is growing in several scientific disciplines. Recently, Beckers & Halpern (2019) and Beckers, Eberhardt & Halpern (2019) developed an account of abstraction for causal models which makes it possible to go from a low-level causal model to a high-level causal model, including interventions on the low-level and high-level causal model. This thesis combines the theory of abstracting causal models with the theory of Markov Equivalence Classes to come to an account of Markov Abstraction Equivalence Classes. A Markov Abstraction Equivalence Class is a subset of a Markov Equivalence Class, generated by using the information of an abstraction to eliminate models from the Markov Equivalence Class. Markov Abstraction Equivalence Classes reduce the search space of causal search algorithms, which improves the performance of causal search algorithms. The pcabs algorithm is developed to put the theory of Markov Abstraction Equivalence Classes into practice. This thesis builds on the theory of causal models, causal search algorithms, Markov Equivalence Classes and constructive tau-abstraction.
dc.description.sponsorshipUtrecht University
dc.format.extent1351540
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.titleMarkov Abstraction Equivalence Classes
dc.type.contentMaster Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordscausal models; causal search algorithms; PC algorithm; Markov Equivalence Class; constructive tau-abstraction; Markov Abstraction Equivalence Class
dc.subject.courseuuArtificial Intelligence


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record