arXiv reaDer
QR分解とL_2,1ノルム最小化に基づく高速で正確な低ランクテンソル完了法
Fast and Accurate Low-Rank Tensor Completion Methods Based on QR Decomposition and L_2,1 Norm Minimization
最近では、行列完全問題のカタールリヤル(QR)分解(CSVD-QR)法に基づく近似SVDが提示され、その計算の複雑さはO(r ^ 2(m + n))であり、これは主にそのrによるものです。は\ min {m、n {1}よりはるかに小さいです。ここで、rは行列Xの特異値の最大数を表します。特に興味深いのは、核ノルムをこの分解に基づいて提案されたL_2,1ノルムに置き換えた後、次のようになります。核ノルムの上限、分解中の中間行列Dが対角行列に近い場合、それは核ノルムに収束し、D行列が対角行列に等しい場合、核ノルムに正確に等しくなります。 、行列の特異値の計算を巧みに回避します。私たちの知る限り、テンソルの完全な問題を解決するためにそれを一般化して適用する文献はありません。これに触発されて、本論文では、凸であり、したがってグローバル最小解を持つテンソル完全問題のためのL_2,1ノルムとCSVD-QR法に基づくテンソル最小化モデルのクラスを提案します。
More recently, an Approximate SVD Based on Qatar Riyal (QR) Decomposition (CSVD-QR) method for matrix complete problem is presented, whose computational complexity is O(r^2(m+n)), which is mainly due to that r is far less than \min{m,n}, where r represents the largest number of singular values of matrix X. What is particularly interesting is that after replacing the nuclear norm with the L_2,1 norm proposed based on this decomposition, as the upper bound of the nuclear norm, when the intermediate matrix D in its decomposition is close to the diagonal matrix, it will converge to the nuclear norm, and is exactly equal, when the D matrix is equal to the diagonal matrix, to the nuclear norm, which ingeniously avoids the calculation of the singular value of the matrix. To the best of our knowledge, there is no literature to generalize and apply it to solve tensor complete problems. Inspired by this, in this paper we propose a class of tensor minimization model based on L_2,1 norm and CSVD-QR method for the tensor complete problem, which is convex and therefore has a global minimum solution.
updated: Thu Aug 12 2021 10:45:32 GMT+0000 (UTC)
published: Fri Aug 06 2021 08:35:33 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト