Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Generalized Canonical Polyadic Tensor Decomposition

Journal Article · · SIAM Review
DOI:https://doi.org/10.1137/18m1203626· OSTI ID:1639092
 [1];  [2];  [2]
  1. Univ. of Michigan, Ann Arbor, MI (United States)
  2. Sandia National Lab. (SNL-CA), Livermore, CA (United States)

Tensor decomposition is a fundamental unsupervised machine learning method in data science, with applications including network analysis and sensor data processing. This work develops a generalized canonical polyadic (GCP) low-rank tensor decomposition that allows other loss functions besides squared error. For instance, we can use logistic loss or Kullback--Leibler divergence, enabling tensor decomposition for binary or count data. We present a variety of statistically motivated loss functions for various scenarios. We provide a generalized framework for computing gradients and handling missing data that enables the use of standard optimization methods for fitting the model. Furthermore, we demonstrate the flexibility of the GCP decomposition on several real-world examples including interactions in a social network, neural activity in a mouse, and monthly rainfall measurements in India.

Research Organization:
Sandia National Laboratories (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21); USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000; NA0003525
OSTI ID:
1639092
Report Number(s):
SAND--2020-6976J; 687209
Journal Information:
SIAM Review, Journal Name: SIAM Review Journal Issue: 1 Vol. 62; ISSN 0036-1445
Publisher:
Society for Industrial and Applied MathematicsCopyright Statement
Country of Publication:
United States
Language:
English

References (44)

Patterns and dynamics of users' behavior and interaction: Network analysis of an online community
  • Panzarasa, Pietro; Opsahl, Tore; Carley, Kathleen M.
  • Journal of the American Society for Information Science and Technology, Vol. 60, Issue 5 https://doi.org/10.1002/asi.21015
journal May 2009
Scalable tensor factorizations for incomplete data journal March 2011
Tensor-product approximation to operators and functions in high dimensions journal August 2007
Least squares formulation of robust non-negative factor analysis journal May 1997
Scalable Tensor Factorizations with Missing Data conference December 2013
Non-negative tensor factorization with applications to statistics and computer vision conference January 2005
Families of Alpha- Beta- and Gamma- Divergences: Flexible and Robust Measures of Similarities journal June 2010
Logistic Tensor Factorization for Multi-Relational Data preprint January 2013
A scalable optimization approach for fitting canonical tensor decompositions journal January 2011
Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values journal June 1994
The Expression of a Tensor or a Polyadic as a Sum of Products journal April 1927
Maximum likelihood estimation and factor analysis journal February 1941
Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition journal September 1970
Positive tensor factorization journal October 2001
Least squares formulation of robust non-negative factor analysis journal May 1997
A weighted non-negative least squares algorithm for three-way ‘PARAFAC’ factor analysis journal October 1997
PARAFAC. Tutorial and applications journal October 1997
Tensor decomposition of EEG signals: A brief review journal June 2015
Unsupervised Discovery of Demixed, Low-Dimensional Neural Dynamics across Multiple Timescales through Tensor Component Analysis journal June 2018
Clustering in weighted networks journal May 2009
Learning the parts of objects by non-negative matrix factorization journal October 1999
Fluorescence spectroscopy and multi-way techniques. PARAFAC journal January 2013
Numerical operator calculus in higher dimensions journal July 2002
Newton-based optimization for Kullback–Leibler nonnegative tensor factorizations journal February 2015
Multiway analysis of epilepsy tensors journal July 2007
Optimizing Sparse Tensor Times Matrix on Multi-core and Many-Core Architectures conference November 2016
Unsupervised Multiway Data Analysis: A Literature Survey journal January 2009
Fast Alternating LS Algorithms for High Order CANDECOMP/PARAFAC Tensor Factorizations journal October 2013
A Flexible and Efficient Algorithmic Framework for Constrained Matrix and Tensor Factorization journal October 2016
Algorithms for Numerical Analysis in High Dimensions journal January 2005
Efficient MATLAB Computations with Sparse and Factored Tensors journal January 2008
Tensor Decompositions and Applications journal August 2009
Multivariate Regression and Machine Learning with Sums of Separable Functions journal January 2009
A Limited Memory Algorithm for Bound Constrained Optimization journal September 1995
Low Complexity Damped Gauss--Newton Algorithms for CANDECOMP/PARAFAC journal January 2013
On Tensors, Sparsity, and Nonnegative Factorizations journal January 2012
Randomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data journal January 2016
Algorithm 862: MATLAB tensor classes for fast algorithm prototyping journal December 2006
Factorization Machines with libFM journal May 2012
Algorithms for Nonnegative Matrix Factorization with the β-Divergence journal September 2011
Robust Estimation of a Location Parameter journal March 1964
Tensor methods for hyperspectral data analysis: a space object material identification study journal January 2008
CP tensor-based compression of hyperspectral images journal January 2017
Generalized Low Rank Models journal January 2016

Cited By (1)


Similar Records

Streaming Generalized Canonical Polyadic Tensor Decompositions
Technical Report · Fri Oct 01 00:00:00 EDT 2021 · OSTI ID:1832304

Stochastic Gradients for Large-Scale Tensor Decomposition
Journal Article · Tue Oct 27 00:00:00 EDT 2020 · SIAM Journal on Mathematics of Data Science · OSTI ID:1738932

GentenMPI: Distributed Memory Sparse Tensor Decomposition
Technical Report · Sat Aug 01 00:00:00 EDT 2020 · OSTI ID:1656940