---
title: "Data Compression for Learning MRF Parameters"
authors:
  - "Khaled S. Refaat"
  - "Adnan Darwiche"
doi: ""
url: "https://ijcai.org/proceedings/2015/532"
pdf: "https://ijcai.org/proceedings/2015/0532.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "3784-3789"
track: "Special Track on Machine Learning"
keywords:
---

# Data Compression for Learning MRF Parameters

Khaled S. Refaat, Adnan Darwiche

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 3784-3789.

## Abstract

We propose a technique for decomposing and compressing the dataset in the parameter learning problem in Markov random fields. Our technique applies to incomplete datasets and exploits variables that are always observed in the given dataset. We show that our technique allows exact computation of the gradient and the likelihood, and can lead to orders-of-magnitude savings in learning time.