JSM 2012 Home

JSM 2012 Online Program

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

Online Program Home

Abstract Details

Activity Number: 587
Type: Invited
Date/Time: Thursday, August 2, 2012 : 8:30 AM to 10:20 AM
Sponsor: Section on Statistical Computing
Abstract - #303503
Title: Non-Negative Tensor Factorization: Refurbishing an Old Standby
Author(s): Eric C Chi*+ and Tamara G Kolda
Companies: University of California at Los Angeles and Sandia National Laboratories
Address: Department of Human Genetics, David Geffen School of Medicine at UCLA, Los Angeles, CA, , USA
Keywords: Nonnegative Tensor Factorization ; Multiplicative Updates ; Block Coordinate Descent

Tensors have found application in a variety of fields from signal processing to bioinformatics and neuroimaging. In the latter two examples, data is nonnegative and estimating nonnegative multilinear models can yield more interpretable physical model by representing the data as a sum of nonnegative components. Algorithms for estimating such models abound, and counted among the throng are tensor extensions of the popular multiplicative Lee-Seung (LS) nonnegative matrix factorization algorithm. LS algorithms remain popular due to their simplicity. Yet is is well known that they can converge to non-stationary points. Instead of resolving the convergence issue, however, efforts have focused on developing faster algorithms with alternative strategies for which convergence can be proven. Nonetheless in practice LS algorithms are competitive with respect to wall-clock speed. Because of their simplicity and performance, the convergence issues of the LS approach warrant further investigation. We introduce a block-coordinate descent nonnegative tensor factorization algorithm for which the LS algorithm is a special case. Our algorithm converges to KKT points under mild conditions.

The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.

Back to the full JSM 2012 program

2012 JSM Online Program Home

For information, contact jsm@amstat.org or phone (888) 231-3473.

If you have questions about the Continuing Education program, please contact the Education Department.