A Geometric Approach for Inference on Graphical Models

Loading...
Thumbnail Image

Date

2009

Journal Title

Journal ISSN

Volume Title

Repository Usage Stats

491
views
349
downloads

Abstract

We formulate a novel approach to infer conditional independence models or Markov structure of a multivariate distribution. Specifically, our objective is to place informative prior distributions over graphs (decomposable and unrestricted) and sample efficiently from the induced posterior distribution. We also explore the idea of factorizing according to complete sets of a graph; which implies working with a hypergraph that cannot be retrieved from the graph alone. The key idea we develop in this paper is a parametrization of hypergraphs using the geometry of points in $R^m$. This induces informative priors on graphs from specified priors on finite sets of points. Constructing hypergraphs from finite point sets has been well studied in the fields of computational topology and random geometric graphs. We develop the framework underlying this idea and illustrate its efficacy using simulations.

Description

Provenance

Citation

Citation

Lunagomez, Simon (2009). A Geometric Approach for Inference on Graphical Models. Dissertation, Duke University. Retrieved from https://hdl.handle.net/10161/1354.

Collections


Dukes student scholarship is made available to the public using a Creative Commons Attribution / Non-commercial / No derivative (CC-BY-NC-ND) license.