論文の概要: Sparse Nonnegative Tensor Factorization and Completion with Noisy
Observations
- arxiv url: http://arxiv.org/abs/2007.10626v3
- Date: Wed, 20 Oct 2021 12:47:16 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-08 03:52:59.989078
- Title: Sparse Nonnegative Tensor Factorization and Completion with Noisy
Observations
- Title(参考訳): 雑音観測によるスパース非負のテンソル因子化と完了
- Authors: Xiongjun Zhang and Michael K. Ng
- Abstract要約: 部分的および雑音的な観測から, スパース非負のテンソル分解と完成問題について検討した。
提案手法の誤差境界は, 一般の騒音観測において確立可能であることを示す。
- 参考スコア(独自算出の注目度): 22.928734507082574
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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 $\ell_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.
- Abstract(参考訳): 本稿では, 3次テンソルの部分的および雑音的観測から, スパース非負のテンソル因子化と完了問題について検討する。
空間性と非負性のため、基底テンソルは1つのスパース非負テンソルと1つの非負テンソルのテンソルテンソル積に分解される。
本研究では,非負性制約を持つ観測の最大確率推定と,スパース係数のテンソル$\ell_0$ノルムの和を最小化する。
提案モデルの推定器の誤差境界は,一般騒音観測により確立できることを示す。
付加ガウスノイズ、付加ラプラスノイズ、ポアソン観測を含む特定の雑音分布下での詳細な誤差境界を導出することができる。
さらに、ミニマックス下限は、基礎となるテンソルの大きさの対数係数まで確立された上限値と一致することが示される。
これらのテンソルの理論結果は行列で得られたものよりも優れており、これは非負のスパーステンソルモデルを用いて完備化と復調を行う利点を示している。
提案手法が行列法よりも優れていることを示す数値実験を行った。
関連論文リスト
- Sparse Nonnegative Tucker Decomposition and Completion under Noisy
Observations [22.928734507082574]
本研究では, 雑音下での非負データ回復のための, スパース非負のタッカー分解と補修法を提案する。
我々の理論結果は既存のテンソル法や行列法よりも優れている。
論文 参考訳(メタデータ) (2022-08-17T13:29:14Z) - Error Analysis of Tensor-Train Cross Approximation [88.83467216606778]
我々は, テンソル全体の精度保証を行う。
結果は数値実験により検証され、高次テンソルに対するクロス近似の有用性に重要な意味を持つ可能性がある。
論文 参考訳(メタデータ) (2022-07-09T19:33:59Z) - Noisy Tensor Completion via Low-rank Tensor Ring [41.86521269183527]
テンソル完了は不完全なデータ解析の基本的なツールであり、その目標は部分的な観測から欠落するエントリを予測することである。
既存の手法は、観測されたエントリがノイズフリーであるという明示的あるいは暗黙的な仮定をしばしば示し、欠落したエントリの正確な回復を理論的に保証する。
本稿では,高次・高次観測の劣化処理における既存の作業の非効率性を補完する新しいノイズテンソル補完モデルを提案する。
論文 参考訳(メタデータ) (2022-03-14T14:09:43Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - MTC: Multiresolution Tensor Completion from Partial and Coarse
Observations [49.931849672492305]
既存の完備化の定式化は、主に1つのテンソルからの部分的な観測に依存する。
この問題を解決するために,効率的なマルチレゾリューション・コンプリート・モデル(MTC)を提案する。
論文 参考訳(メタデータ) (2021-06-14T02:20:03Z) - TenIPS: Inverse Propensity Sampling for Tensor Completion [34.209486541525294]
MNAR観測による部分観察テンソルの完成問題について検討した。
元のテンソルと確率テンソルの両方が、多線型ランクが低いと仮定する。
このアルゴリズムはまず凸リラクゼーションを用いて確率を推定し、次に高次SVDアプローチを用いて欠落値を予測する。
論文 参考訳(メタデータ) (2021-01-01T22:13:19Z) - Inference for Low-rank Tensors -- No Need to Debias [22.163281794187544]
本稿では,低ランクテンソルモデルの統計的推論について考察する。
階数 1 の PCA モデルに対して、個々の特異テンソル上での推論の理論を確立する。
最後に、理論的な発見を裏付けるシミュレーションが提示される。
論文 参考訳(メタデータ) (2020-12-29T16:48:02Z) - Uncertainty quantification for nonconvex tensor completion: Confidence
intervals, heteroscedasticity and optimality [92.35257908210316]
本研究では,不完全かつ破損した観測によって与えられる低ランクテンソルを推定する問題について検討する。
改善不可能なレートをell-2$の精度で達成できることが分かりました。
論文 参考訳(メタデータ) (2020-06-15T17:47:13Z) - Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation [105.33409035876691]
本稿では,テンソル低ランクモデルに基づくマルチビュースペクトルクラスタリング(MVSC)の問題について検討する。
MVSCに適合する新しい構造テンソル低ランクノルムを設計する。
提案手法は最先端の手法よりもかなり優れていることを示す。
論文 参考訳(メタデータ) (2020-04-30T11:52:12Z) - Tensor denoising and completion based on ordinal observations [11.193504036335503]
我々は,不完全と思われる順序値の観測から,低ランクテンソル推定の問題を考える。
本稿では,マルチ線形累積リンクモデルを提案し,ランク制約付きM推定器を開発し,理論的精度の保証を得る。
提案した推定器は低ランクモデルのクラスにおいて最小限最適であることを示す。
論文 参考訳(メタデータ) (2020-02-16T07:09:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。