On Tensors, Sparsity, and Nonnegative Factorizations

Details On Tensors, Sparsity, and Nonnegative Factorizations On Tensors, Sparsity, and Nonnegative Factorizations

2011-12-11

arxiv.org/abs/1112.2414v1

Mathematics

Numerical Analysis

Scientific paper

Tensors have found application in a variety of fields, ranging from chemometrics to signal processing and beyond. In this paper, we consider the problem of multilinear modeling of sparse count data. Our goal is to develop a descriptive tensor factorization model of such data, along with appropriate algorithms and theory. To do so, we propose that the random variation is best described via a Poisson distribution, which better describes the zeros observed in the data as compared to the typical assumption of a Gaussian distribution. Under a Poisson assumption, we fit a model to observed data using the negative log-likelihood score. We present a new algorithm for Poisson tensor factorization called CANDECOMP--PARAFAC Alternating Poisson Regression (CP-APR) that is based on a majorization-minimization approach. It can be shown that CP-APR is a generalization of the Lee-Seung multiplicative updates. We show how to prevent the algorithm from converging to non-KKT points and prove convergence of CP-APR under mild conditions. We also explain how to implement CP-APR for large-scale sparse tensors and present results on several data sets, both real and simulated.

Affiliated with

Also associated with

No associations

Rating

On Tensors, Sparsity, and Nonnegative Factorizations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Tensors, Sparsity, and Nonnegative Factorizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Tensors, Sparsity, and Nonnegative Factorizations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-708159