Direct Learning of Sparse Changes in Markov Networks by Density Ratio Estimation
원문 초록
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 \emph{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.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Savage-Dickey density ratio estimation with normalizing flows for Bayesian model comparison
Dequantified Diffusion-Schr{ö}dinger Bridge for Density Ratio Estimation
Learning the Optimal Stopping for Early Classification within Finite Horizons via Sequential Probability Ratio Test
Your copula is a classifier in disguise: classification-based copula density estimation
How to Leverage Demonstration Data in Alignment for Large Language Model? A Self-Imitation Learning Perspective
Robust Conformal Volume Estimation in 3D Medical Images
토론
이 논문과 연결된 포럼 글이 아직 없습니다.