Learning binary undirected graph in low dimensional regime

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: De Canditiis, Daniela
Format: Preprint
Publié: 2019
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910710576971776
author De Canditiis, Daniela
author_facet De Canditiis, Daniela
contents Given a random sample extracted from a Multivariate Bernoulli Variable (MBV), we consider the problem of estimating the structure of the undirected graph for which the distribution is pairwise Markov and the parameters' vector of its exponential form. We propose a simple method that provides a closed form estimator of the parameters' vector and through its support also provides an estimate of the undirected graph associated to the MBV distribution. The estimator is proved to be consistent but it is feasible only in low-dimensional regimes. Synthetic examples illustrates its performance compared with another method that represents the state of the art in literature. Finally, the proposed procedure is used for the analysis of a real data set in the pediatric allergology area showing its practical efficiency.
format Preprint
id arxiv_https___arxiv_org_abs_1907_11033
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Learning binary undirected graph in low dimensional regime
De Canditiis, Daniela
Methodology
62G05
Given a random sample extracted from a Multivariate Bernoulli Variable (MBV), we consider the problem of estimating the structure of the undirected graph for which the distribution is pairwise Markov and the parameters' vector of its exponential form. We propose a simple method that provides a closed form estimator of the parameters' vector and through its support also provides an estimate of the undirected graph associated to the MBV distribution. The estimator is proved to be consistent but it is feasible only in low-dimensional regimes. Synthetic examples illustrates its performance compared with another method that represents the state of the art in literature. Finally, the proposed procedure is used for the analysis of a real data set in the pediatric allergology area showing its practical efficiency.
title Learning binary undirected graph in low dimensional regime
topic Methodology
62G05
url https://arxiv.org/abs/1907.11033