Tensor Completion Algorithms in Big Data Analytics
arXiv:1711.10105
Abstract
Tensor completion is a problem of filling the missing or unobserved entries of partially observed tensors. Due to the multidimensional character of tensors in describing complex datasets, tensor completion algorithms and their applications have received wide attention and achievement in areas like data mining, computer vision, signal processing, and neuroscience. In this survey, we provide a modern overview of recent advances in tensor completion algorithms from the perspective of big data analytics characterized by diverse variety, large volume, and high velocity. We characterize these advances from four perspectives: general tensor completion algorithms, tensor completion with auxiliary information (variety), scalable tensor completion algorithms (volume), and dynamic tensor completion algorithms (velocity). Further, we identify several tensor completion applications on real-world data-driven problems and present some common experimental frameworks popularized in the literature. Our goal is to summarize these popular methods and introduce them to researchers and practitioners for promoting future research and applications. We conclude with a discussion of key challenges and promising research directions in this community for future exploration.
References in corpus (32)
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices
- Tensor Decomposition for Signal Processing and Machine Learning
- A Simpler Approach to Matrix Completion
- Scalable Tensor Factorizations for Incomplete Data
- Robust Low-rank Tensor Recovery: Models and Algorithms
- Parallel matrix factorization for low-rank tensor completion
- An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors
- Smooth PARAFAC Decomposition for Tensor Completion
- All-at-once Optimization for Coupled Matrix and Tensor Factorizations
- Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery
- Subspace Learning and Imputation for Streaming Big Data Matrices and Tensors
- Estimation of low-rank tensors via convex optimization
- Provable Tensor Factorization with Missing Data
- Hankel Matrix Nuclear Norm Regularized Tensor Completion for -dimensional Exponential Signals
- Compressive Sensing of Sparse Tensors
- Low-rank tensor completion: a Riemannian manifold preconditioning approach
- DFacTo: Distributed Factorization of Tensors
- A literature survey of low-rank tensor approximation techniques
- Novel methods for multilinear data completion and de-noising based on tensor-SVD
- Online Low-Rank Tensor Subspace Tracking from Incomplete Data by CP Decomposition using Recursive Least Squares
- Stable, Robust and Super Fast Reconstruction of Tensors Using Multi-Way Projections
- Bayesian Sparse Tucker Models for Dimension Reduction and Tensor Completion
- A New Sampling Technique for Tensors
- Link Prediction via Generalized Coupled Tensor Factorisation
- Efficient tensor completion: Low-rank tensor train
- On Polynomial Time Methods for Exact Low Rank Tensor Completion
- Online Tensor Methods for Learning Latent Variable Models
- Riemannian preconditioning for tensor completion
- Spectral algorithms for tensor completion
- Alternating Least Squares Tensor Completion in The TT-Format
- Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion