An efficient matrix factorization method for tensor completion

IEEE Signal Processing Letters

Volumn 20, Issue 4, 2013, Pages 307-310

  Liu, Yuanyuan ^a   Shang, Fanhua ^b  

^a XIDIAN UNIVERSITY   (China)

^b Duke University   (United States)

Author keywords

Low rank; nuclear norm minimization (NNM); tensor n rank; tensor completion

Indexed keywords

COMPUTATION COSTS; CONVEX RELAXATION; EFFECTIVENESS AND EFFICIENCIES; EVALUATION RESULTS; ITERATIVE SCHEMES; LOW RANK; MATRIX FACTORIZATIONS; NUCLEAR NORM MINIMIZATIONS; ORTHOGONALITY CONSTRAINTS; RANK MINIMIZATIONS; TENSOR COMPLETION;

MATRIX ALGEBRA; RELAXATION PROCESSES; TENSORS;

ITERATIVE METHODS;

EID: 84874642792     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2013.2245416     Document Type: Article

References (14)

1. L. Lathauwer and J. Vandewalle, "Dimensionality reduction in higherorder signal processing and rank-reduction in multilinear algebra, " Lin. Algebra Appl., vol. 391, pp. 31-55, 2004
2. J. Liu, P. Musialski, P. Wonka, and J. Ye, "Tensor completion for estimating missing values in visual data, " IEEE Trans. Patt. Anal. Mach. Intel., vol. 35, no. 1, pp. 208-220, Jan. 2013
3. M. Mørup, "Applications of tensors (multiway array) factorizations and decompositions in data mining, " Wiley Interdisciplinary Reviews: Data Mining Knowl. Disc., vol. 1, no. 1, pp. 24-40, 2011
4. T. Kolda and B. Bader, "Tensor decompositions and applications, " SIAM Rev., vol. 51, no. 3, pp. 455-500, 2009
5. E. Acar and B. Yener, "Unsupervised multiway data analysis: A literature survey, " IEEE Trans. Knowl. Data Eng., vol. 21, no. 1, pp. 6-20, Jan. 2009
6. E. Acar, D. Dunlavy, T. Kolda, and M. Mørup, "Scalable tensor factorization for incomplete data, " Chemometr. Intell. Lab., vol. 106, no. 1, pp. 41-56, 2011
7. M. Signoretto, R. Plas, B. Moor, and J. Suykens, "Tensor versus matrix completion: A comparison with application to spectral data, " IEEE Signal Process. Lett., vol. 18, no. 7, pp. 403-406, June 2011
8. S. Gandy, B. Recht, and I. Yamada, "Tensor completion and low-n-rank tensor recovery via convex optimization, " Inv. Probl., vol. 27, no. 2, p. 025010, 2011
9. Z. Wen, W. Yin, and Y. Zhang, "Solving a low-rank factorization model for matrix completion by a non-linear successive over-relaxation algorithm, " Math. Progr. . Comput., vol. 4, pp. 333-361, 2012
10. Y. Shen, Z. Wen, and Y. Zhang, "Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization, " Optim. Method Softw., 2013, in press
11. J. Cai, E. Candès, and Z. Shen, "A singular value thresholding algorithm for matrix completion, " SIAM J. Optim., vol. 20, no. 4, pp. 1956-1982, 2010
12. P. Combettes and J. Pesquet, "Proximal splittingmethods in signal processing, " Fixed-Point Alg. Inv. Probl. Sci. Eng., pp. 185-212, 2011
13. L. Tucker, "Some mathematical notes on three-mode factor analysis, " Psychometrika, vol. 31, pp. 279-311, 1966
14. R. Harshman, "Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-modal factor analysis, " UCLA Working Papers in Phonetics, vol. 16, pp. 1-84, 1970.