On factorization of positive functions

Abstract

Factorization of positive functions into products of local functions is crucial in graphical modeling. In this paper, the problem of factorizing a positive function P is investigated. When P does not have a simple factorization, an approximation of P by a simple function is given by a computationally efficient algorithm.