Fixed points of the EM algorithm and nonnegative rank boundaries
Statistics Theory
2015-03-06 v3 Algebraic Geometry
Optimization and Control
Statistics Theory
Abstract
Mixtures of independent distributions for two discrete random variables can be represented by matrices of nonnegative rank . Likelihood inference for the model of such joint distributions leads to problems in real algebraic geometry that are addressed here for the first time. We characterize the set of fixed points of the Expectation-Maximization algorithm, and we study the boundary of the space of matrices with nonnegative rank at most . Both of these sets correspond to algebraic varieties with many irreducible components.
Cite
@article{arxiv.1312.5634,
title = {Fixed points of the EM algorithm and nonnegative rank boundaries},
author = {Kaie Kubjas and Elina Robeva and Bernd Sturmfels},
journal= {arXiv preprint arXiv:1312.5634},
year = {2015}
}
Comments
Published in at http://dx.doi.org/10.1214/14-AOS1282 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)