solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看1591次
First-Order Perturbation Analysis of the SECSI Framework for the Approximate CP Decomposition of 3-D Noise-Corrupted Low-Rank Tensors. (arXiv:1710.06693v1 [cs.IT])
来源于:arXiv
The Semi-Algebraic framework for the approximate Canonical Polyadic (CP)
decomposition via SImultaneaous matrix diagonalization (SECSI) is an efficient
tool for the computation of the CP decomposition. The SECSI framework
reformulates the CP decomposition into a set of joint eigenvalue decomposition
(JEVD) problems. Solving all JEVDs, we obtain multiple estimates of the factor
matrices and the best estimate is chosen in a subsequent step by using an
exhaustive search or some heuristic strategy that reduces the computational
complexity. Moreover, the SECSI framework retains the option of choosing the
number of JEVDs to be solved, thus providing an adjustable complexity-accuracy
trade-off. In this work, we provide an analytical performance analysis of the
SECSI framework for the computation of the approximate CP decomposition of a
noise corrupted low-rank tensor, where we derive closed-form expressions of the
relative mean square error for each of the estimated factor matrices. These
exp 查看全文>>