arXiv reaDer
スパース非負テンソル分解とノイズの多い観測による完了
Sparse Nonnegative Tensor Factorization and Completion with Noisy Observations
この論文では、3次テンソルの部分的でノイズの多い観測から、スパースな非負のテンソル分解と完了の問題を研究します。スパース性と非負性のために、基礎となるテンソルは、1つのスパース非負テンソルと1つの非負テンソルのテンソル積に分解されます。非負性制約のある観測値の最尤推定とスパース因子のテンソルℓ_0ノルムの合計を最小化することを提案します。提案されたモデルの推定量の誤差範囲は、一般的なノイズ観測の下で確立できることを示します。加法性ガウスノイズ、加法性ラプラスノイズ、ポアソン観測など、特定のノイズ分布の下での詳細な誤差範囲を導き出すことができます。さらに、ミニマックスの下限は、基礎となるテンソルのサイズの対数係数まで、確立された上限と一致することが示されています。テンソルのこれらの理論的結果は、行列で得られた結果よりも優れており、これは、完了とノイズ除去に非負のスパーステンソルモデルを使用することの利点を示しています。数値実験は、マトリックスベースのアプローチと比較して提案されたテンソルベースの方法の優位性を検証するために提供されています。
In this paper, we study the sparse nonnegative tensor factorization and completion problem from partial and noisy observations for third-order tensors. Because of sparsity and nonnegativity, the underlying tensor is decomposed into the tensor-tensor product of one sparse nonnegative tensor and one nonnegative tensor. We propose to minimize the sum of the maximum likelihood estimation for the observations with nonnegativity constraints and the tensor ℓ_0 norm for the sparse factor. We show that the error bounds of the estimator of the proposed model can be established under general noise observations. The detailed error bounds under specific noise distributions including additive Gaussian noise, additive Laplace noise, and Poisson observations can be derived. Moreover, the minimax lower bounds are shown to be matched with the established upper bounds up to a logarithmic factor of the sizes of the underlying tensor. These theoretical results for tensors are better than those obtained for matrices, and this illustrates the advantage of the use of nonnegative sparse tensor models for completion and denoising. Numerical experiments are provided to validate the superiority of the proposed tensor-based method compared with the matrix-based approach.
updated: Wed Oct 20 2021 12:47:16 GMT+0000 (UTC)
published: Tue Jul 21 2020 07:17:52 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アソシエイト