Full Citation

Title: Decomposition-by-Normalization (DBN): Leveraging Approximate Functional Dependencies for Efficient Tensor Decomposition

Citation Type: Miscellaneous

Publication Year: 2012

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: For many multi-dimensional data applications, tensor operations as well as relational operations need to be supported throughout the data lifecycle. Although tensor decomposition is shown to be effective for multi-dimensional data analysis, the cost of tensor decomposition is often very high. We propose a novel decomposition-by-normalization scheme that first normalizes the given relation into smaller tensors based on the functional dependencies of the relation and then performs the decomposition using these smaller tensors. The decomposition and recombination steps of the decomposition-by-normalization scheme t naturally in settings with multiple cores. This leads to a highly efficient, effective, and parallelized decomposition-by-normalization algorithm for both dense and sparse tensors. Experiments con rm the e$ciency and e ectiveness of the proposed decomposition-by-normalization scheme compared to the conventional nonnegative CP decomposition approach.

User Submitted?: No

Authors: Kim, Mijung; Candan, Seluk

Publisher: Arizona State University

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: