Recovering Incomplete Data using Tucker Model for Tensor with Low-n-rank
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Tensor with missing or incomplete values is a ubiquitous problem in various fields such as biomedical signal processing, image processing, and social network analysis. In this paper, we considered how to reconstruct a dataset with missing values by using tensor form which is called tensor completion process. We applied Tucker factorization to solve tensor completion which was built base on optimization problem. We formulated the optimization objective function using components of Tucker model after decomposing. The weighted least square matric contained only known values of the tensor with low rank in its modes. A first order optimization method, namely Nonlinear Conjugated Gradient, was applied to solve the optimization problem. We demonstrated the effectiveness of the proposed method in EEG signals with about 70% missing entries compared to other algorithms. The relative error was proposed to compare the difference between original tensor and the process output.
Abstract
Tensor with missing or incomplete values is a ubiquitous problem in various fields such as biomedical signal processing, image processing, and social network analysis. In this paper, we considered how to reconstruct a dataset with missing values by using tensor form which is called tensor completion process. We applied Tucker factorization to solve tensor completion which was built base on optimization problem. We formulated the optimization objective function using components of Tucker model after decomposing. The weighted least square matric contained only known values of the tensor with low rank in its modes. A first order optimization method, namely Nonlinear Conjugated Gradient, was applied to solve the optimization problem. We demonstrated the effectiveness of the proposed method in EEG signals with about 70% missing entries compared to other algorithms. The relative error was proposed to compare the difference between original tensor and the process output.
참고문헌 (17)
- Tamara G. Kolda, "Tensor decomposition and applications", SIAM review, 51(3), pp.455~500 (2009)
- Ji Liu, "Tensor Completion for Estimating Missing Values in Visual data", IEEE Transactions on pattern analysis and machine intelligence, 35(1) (2013)
- Wei Chu, "Probabilistic Models for Incomplete Multi-dimensional Arrays", 12th International Conference on Artificial Intelligence and Statistics (2009)
- Emmanuel J. Candes, "Exact matrix completion via convex optimization", Foundations of Computational Mathematics, 9(6), pp.717~772 (2009)
- Silvia Gandy, "Tensor completion and low-n-rank tensor recovery via convex optimization", Inverse Problems, 27(2) (2011)
- Huachun Tan, "Tensor completion via a multi-linear low-nrank factorization model", Neurocomputing, 133, pp.161~169 (2014)
- Silvia Gandy, "Convex optimization techniques for the efficient recovery of a sparsely corrupted low-rank matrix", Journal of Math-for-Industry, 2, pp.147~156 (2010)
- B. Vandereycken, "Low-rank matrix completion by Riemannian Optimization", SIAM Journal of Optimization, 23(2), pp.1214~1236 (2013)
- Jonathan Barzilai, "Two-point step size gradient methods", IMA Journal of Numerical Analysis, 8(1), pp.141~148 (1988)
- E. Acar, "Scalable tensor factorizations with missing data", Proceedings of the Tenth SIAM International Conference on Data Mining, pp.701~712 (2010)
- Ji Liu, "Tensor Completion for Estimating Missing Values in Visual data", IEEE ICCV (2009)
- Marko Filipovic, "Tucker factorization with missing data with application to low-n-rank tensor completion", Multidimensional Systems and Signal Processing, 26, pp.677~692 (2015)
- Estimation of low-rank tensors via convex optimization, "R. Tomioka", ~ (2011)
- Daniel M. Dunlavy, "Poblano v1.0: A Matlab Toolbox for Gradient-Based Optimization", Sandia National Laboratories, ~
- "The International Epilepsy Electrophysiology portal"[URL]
- C. A. Andersson, "The N-way toolbox for Matlab", Chemometrics and Intelligent Laboratory Systems, 52, pp.1~4 (2000)
- M. Mørup, "ERPWAVELAB a toolbox for multi-channel analysis of time-frequency transformed event related potentials", Journal of Neuroscience Methods, 161(2), pp.361~368 (2007)