High-dimensional graph estimation and density estimation /

Saved in:
Bibliographic Details
Author / Creator:Liu, Zhe, author.
Imprint:2016.
Ann Arbor : ProQuest Dissertations & Theses, 2016
Description:1 electronic resource (123 pages)
Language:English
Format: E-Resource Dissertations
Local Note:School code: 0330
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/10862857
Hidden Bibliographic Details
Other authors / contributors:University of Chicago. degree granting institution.
ISBN:9781339873398
Notes:Advisors: John D. Lafferty Committee members: Rina F. Barber; John D. Lafferty; Matthew Stephens.
Dissertation Abstracts International, Volume: 77-10(E), Section: B.
English
Summary:Graphical models have become a common tool in many fields and a useful way of modeling probability distributions. In this thesis, we investigate approaches for graph estimation and density estimation problems in high dimensions.
The estimation and model selection problems in Gaussian graphical models are equivalent to the estimation of precision matrix and identification of its zero-pattern. In Chapter 2, we propose a new estimation method by considering a convex combination of a set of individual estimators with various sparsity patterns. We analyze the risk of this aggregation estimator and show by an oracle that it is comparable to the risk of the best estimator based on a single graph. In Chapter 3, we investigate robust methods for Gaussian graphical models in the presence of possible outliers and corrupted data. We consider the neighborhood selection and graphical lasso algorithms and show that the robust counterparts obtained using the trimmed inner product or the nonparanormal give stronger performance guarantees.
Gaussian graphical models maintain tractable inference, but they are limited in their ability to flexibly model the bivariate and higher order marginals. In Chapter 4, we study tree-based graphical models and develop new density estimation approaches under structural constraints---scale-free network and shared edges among multiple graphs. Our methods arise from a Bayesian formulation as the MAP estimates and solve the optimization problems via a minorize-maximization procedure with Kruskal's algorithm.
The ability of tree-based graphical models to model complex independence graphs is compromised. In Chapter 5, we combine the ideas behind Gaussian graphical models and tree-based graphical models to form a new nonparametric family of graphical models, which relax the normality assumption and increase statistical efficiency by modeling the forest with kernel density estimators and modeling each blossom with the nonparanormal.
Our analysis and experimental results indicate that the newly proposed methods in this thesis can be powerful alternatives to standard approaches for graph estimation and density estimation problems.

MARC

LEADER 00000ntm a22000003i 4500
001 10862857
003 ICU
005 20161201094508.8
006 m o d
007 cr un|---|||||
008 160729s2016 miu|||||om |||||||eng d
020 |a 9781339873398 
035 |a (MiAaPQD)AAI10129448 
035 |a AAI10129448 
040 |a MiAaPQD  |b eng  |c MiAaPQD  |e rda 
100 1 |a Liu, Zhe,  |e author. 
245 1 0 |a High-dimensional graph estimation and density estimation /  |c Liu, Zhe. 
260 |c 2016. 
264 1 |a Ann Arbor :  |b ProQuest Dissertations & Theses,  |c 2016 
300 |a 1 electronic resource (123 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a Advisors: John D. Lafferty Committee members: Rina F. Barber; John D. Lafferty; Matthew Stephens. 
502 |b Ph.D.  |c University of Chicago, Division of the Physical Sciences, Department of Statistics  |d 2016. 
510 4 |a Dissertation Abstracts International,  |c Volume: 77-10(E), Section: B. 
520 |a Graphical models have become a common tool in many fields and a useful way of modeling probability distributions. In this thesis, we investigate approaches for graph estimation and density estimation problems in high dimensions. 
520 |a The estimation and model selection problems in Gaussian graphical models are equivalent to the estimation of precision matrix and identification of its zero-pattern. In Chapter 2, we propose a new estimation method by considering a convex combination of a set of individual estimators with various sparsity patterns. We analyze the risk of this aggregation estimator and show by an oracle that it is comparable to the risk of the best estimator based on a single graph. In Chapter 3, we investigate robust methods for Gaussian graphical models in the presence of possible outliers and corrupted data. We consider the neighborhood selection and graphical lasso algorithms and show that the robust counterparts obtained using the trimmed inner product or the nonparanormal give stronger performance guarantees. 
520 |a Gaussian graphical models maintain tractable inference, but they are limited in their ability to flexibly model the bivariate and higher order marginals. In Chapter 4, we study tree-based graphical models and develop new density estimation approaches under structural constraints---scale-free network and shared edges among multiple graphs. Our methods arise from a Bayesian formulation as the MAP estimates and solve the optimization problems via a minorize-maximization procedure with Kruskal's algorithm. 
520 |a The ability of tree-based graphical models to model complex independence graphs is compromised. In Chapter 5, we combine the ideas behind Gaussian graphical models and tree-based graphical models to form a new nonparametric family of graphical models, which relax the normality assumption and increase statistical efficiency by modeling the forest with kernel density estimators and modeling each blossom with the nonparanormal. 
520 |a Our analysis and experimental results indicate that the newly proposed methods in this thesis can be powerful alternatives to standard approaches for graph estimation and density estimation problems. 
546 |a English 
590 |a School code: 0330 
690 |a Statistics. 
690 |a Computer science. 
710 2 |a University of Chicago.  |e degree granting institution. 
720 1 |a John D. Lafferty  |e degree supervisor. 
856 4 0 |u http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:10129448  |y ProQuest 
856 4 0 |u http://dx.doi.org/10.6082/M1XK8CGX  |y Knowledge@UChicago 
929 |a eresource 
999 f f |i 5d76760c-f695-5cd1-9103-1c9e955c5d3a  |s 6d6ccdf1-c9d1-58b9-ad06-6c359bf3951d 
928 |t Library of Congress classification  |l Online  |c UC-FullText  |u http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:10129448  |z ProQuest  |g ebooks  |i 9266955 
928 |t Library of Congress classification  |l Online  |c UC-FullText  |u http://dx.doi.org/10.6082/M1XK8CGX  |z Knowledge@UChicago  |g ebooks  |i 9371885