A global approach for learning sparse Ising models

06/26/2019
by   Daniela De Canditiis, et al.
0

We consider the problem of learning the link parameters as well as the structure of a binary-valued pairwise Markov model. We propose a method based on l_1- regularized logistic regression, which estimate globally the whole set of edges and link parameters. Unlike the more recent methods discussed in literature that learn the edges and the corresponding link parameters one node at a time, in this work we propose a method that learns all the edges and corresponding link parameters simultaneously for all nodes, in a global manner. The idea behind this proposal is to exploit the reciprocal information of the nodes between each other during the estimation process. Detailed numerical experiments highlight the advantage of this technique and confirm the intuition behind it.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2017

An Efficient Pseudo-likelihood Method for Sparse Binary Pairwise Markov Network Estimation

The pseudo-likelihood method is one of the most popular algorithms for l...
research
05/24/2012

Language-Constraint Reachability Learning in Probabilistic Graphs

The probabilistic graphs framework models the uncertainty inherent in re...
research
08/06/2018

Structure Learning for Relational Logistic Regression: An Ensemble Approach

We consider the problem of learning Relational Logistic Regression (RLR)...
research
08/07/2017

Nonconvex Sparse Logistic Regression with Weakly Convex Regularization

In this work we propose to fit a sparse logistic regression model by a w...
research
03/19/2018

Optimal link prediction with matrix logistic regression

We consider the problem of link prediction, based on partial observation...
research
06/26/2023

Conformal link prediction to control the error rate

Most link prediction methods return estimates of the connection probabil...
research
07/13/2016

Possibilistic Networks: Parameters Learning from Imprecise Data and Evaluation strategy

There has been an ever-increasing interest in multidisciplinary research...

Please sign up or login with your details

Forgot password? Click here to reset