Approximating high dimensional probability distributions

@article{Altmueller2004ApproximatingHD,
  title={Approximating high dimensional probability distributions},
  author={Stephan Altmueller and Robert M. Haralick},
  journal={Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.},
  year={2004},
  volume={2},
  pages={299-302 Vol.2}
}
We present an approach to estimating high dimensional discrete probability distributions with decomposable graphical models. Starting with the independence assumption we add edges and thus gradually increase the complexity of our model. Bounded by the minimum description length principle we are able to produce highly accurate models without overfitting. We discuss the properties and benefits of this approach in an experimental evaluation and compare it to the well-studied Chow-Liu algorithm. 

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…