Sciweavers

KDD
2009
ACM

Scalable pseudo-likelihood estimation in hybrid random fields

14 years 4 months ago
Scalable pseudo-likelihood estimation in hybrid random fields
Learning probabilistic graphical models from high-dimensional datasets is a computationally challenging task. In many interesting applications, the domain dimensionality is such as to prevent state-of-the-art statistical learning techniques from delivering accurate models in reasonable time. We introduce a hybrid random field (HRF) model for pseudo-likelihood estimation in high-dimensional domains. A theoretical analysis proves that the class of pseudo-likelihood distributions representable by HRFs strictly includes the class of joint probability distributions representable by Bayesian networks (BNs). In order to learn the structure of HRFs from data, we develop the Markov Blanket Merging (MBM) algorithm. Theoretical and experimental evidence shows that MBM scales up very well to high-dimensional datasets. As compared to other statistical learning techniques, MBM delivers accurate results in a number of link prediction tasks, while achieving also significant improvements in terms of c...
Antonino Freno, Edmondo Trentin, Marco Gori
Added 25 Nov 2009
Updated 25 Nov 2009
Type Conference
Year 2009
Where KDD
Authors Antonino Freno, Edmondo Trentin, Marco Gori
Comments (0)