Searching through Markov equivalent directed acyclic graphs with the DECS algorithm

dc.contributor.advisorAli, Ayesha
dc.contributor.authorMassie, Marie-Angelique
dc.date.accessioned2020-08-24T15:30:27Z
dc.date.available2020-08-24T15:30:27Z
dc.date.copyright2008
dc.degree.departmentDepartment of Mathematics and Statisticsen_US
dc.degree.grantorUniversity of Guelphen_US
dc.degree.nameMaster of Scienceen_US
dc.description.abstractModel selection in graphical Markov models has been a challenging problem. The number of possible directed acyclic graphs (DAGs) grows super-exponentially as the number of variables increases and many of these DAGs encode the same conditional independence relations. Searching through DAG equivalence classes reduces the search space, hence making the search more efficient. The DAG equivalence class search (DECS) algorithm extends to DAG equivalence classes a search over undirected graph for the most simple graph consistent with the data. I provide a graphical criterion for the submodel relation for graphs with four or fewer nodes. I also provide insights into the graphical criterion needed for the submodel relations for graphs over more than four nodes. I use this criterion in the DECS algorithm to move across DAG equivalence classes. Finally. I also demonstrate the DECS algorithm on both real and simulated data sets.en_US
dc.identifier.urihttps://hdl.handle.net/10214/19494
dc.language.isoen
dc.publisherUniversity of Guelphen_US
dc.rights.licenseAll items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectMarkov modelsen_US
dc.subjectGraphicalen_US
dc.subjectAcyclic graphsen_US
dc.subjectDECS algorithmen_US
dc.subjectConditional independence relationsen_US
dc.titleSearching through Markov equivalent directed acyclic graphs with the DECS algorithmen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Massie_MarieA_MSc.pdf
Size:
2.8 MB
Format:
Adobe Portable Document Format