arXiv reaDer
An Efficient Tensor Completion Method via New Latent Nuclear Norm
  テンソル補完では、潜在的な核ノルムは一般に低ランク構造を誘導するために使用されますが、不均衡な展開スキームの利用によりグローバル情報を実質的に取得できません。この欠点を克服するため、よりバランスのとれた展開スキームを備えた新しい潜在的核ノルムが、低ランク正則化器用に定義されています。さらに、新しい潜在核ノルムとフランク・ウルフ(FW)アルゴリズムは、観測されたテンソルのスパース構造を利用した効率的な補完方法として開発されました。具体的には、FW線形部分問題と行探索の両方が観測されたエントリにアクセスするだけでよく、これにより、反復中にスパーステンソルと小さな基底行列のセットを維持できます。ほとんどの操作はスパーステンソルに基づいており、FW線形部分問題の閉形式解はランク1 SVDから取得できます。提案手法の空間複雑性と時間複雑性を理論的に分析し、高次テンソルに対する他のノルムベースの補完手法よりもはるかに効率的であることを示します。視覚データ修復の広範な実験結果は、提案された方法が、より少ない時間と空間のコストで最先端の性能を達成できることを示しています。これは、実際のアプリケーションのメモリ制限機器にとって非常に重要です。
In tensor completion, the latent nuclear norm is commonly used to induce low-rank structure, while substantially failing to capture the global information due to the utilization of unbalanced unfolding scheme. To overcome this drawback, a new latent nuclear norm equipped with a more balanced unfolding scheme is defined for low-rank regularizer. Moreover, the new latent nuclear norm together with the Frank-Wolfe (FW) algorithm is developed as an efficient completion method by utilizing the sparsity structure of observed tensor. Specifically, both FW linear subproblem and line search only need to access the observed entries, by which we can instead maintain the sparse tensors and a set of small basis matrices during iteration. Most operations are based on sparse tensors, and the closed-form solution of FW linear subproblem can be obtained from rank-one SVD. We theoretically analyze the space-complexity and time-complexity of the proposed method, and show that it is much more efficient over other norm-based completion methods for higher-order tensors. Extensive experimental results of visual-data inpainting demonstrate that the proposed method is able to achieve state-of-the-art performance at smaller costs of time and space, which is very meaningful for the memory-limited equipment in practical applications.
updated: Mon Oct 14 2019 08:46:43 GMT+0000 (UTC)
published: Mon Oct 14 2019 08:46:43 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト