Direct Learning of Sparse Changes in Markov Networks by Density Ratio Estimation

04/25/2013
by   Song Liu, et al.
0

We propose a new method for detecting changes in Markov network structure between two sets of samples. Instead of naively fitting two Markov network models separately to the two data sets and figuring out their difference, we directly learn the network structure change by estimating the ratio of Markov network models. This density-ratio formulation naturally allows us to introduce sparsity in the network structure change, which highly contributes to enhancing interpretability. Furthermore, computation of the normalization term, which is a critical bottleneck of the naive approach, can be remarkably mitigated. We also give the dual formulation of the optimization problem, which further reduces the computation cost for large-scale Markov networks. Through experiments, we demonstrate the usefulness of our method.

READ FULL TEXT

page 14

page 15

page 20

research
07/02/2014

Support Consistency of Direct Sparse-Change Learning in Markov Networks

We study the problem of learning sparse structure changes between two Ma...
research
01/06/2017

Learning Sparse Structural Changes in High-dimensional Markov Networks: A Review on Methodologies and Theories

Recent years have seen an increasing popularity of learning the sparse c...
research
02/22/2018

Sparse Bayesian dynamic network models, with genomics applications

Network models have become an important topic in modern statistics, and ...
research
01/20/2014

Marginal Pseudo-Likelihood Learning of Markov Network structures

Undirected graphical models known as Markov networks are popular for a w...
research
10/28/2017

Lower Bounds for Two-Sample Structural Change Detection in Ising and Gaussian Models

The change detection problem is to determine if the Markov network struc...
research
08/28/2023

Spread Control Method on Unknown Networks Based on Hierarchical Reinforcement Learning

The spread of infectious diseases, rumors, and harmful speech in network...
research
07/01/2020

HydroNets: Leveraging River Structure for Hydrologic Modeling

Accurate and scalable hydrologic models are essential building blocks of...

Please sign up or login with your details

Forgot password? Click here to reset