論文の概要: Noisy Tensor Completion via Low-rank Tensor Ring
- arxiv url: http://arxiv.org/abs/2203.08857v1
- Date: Mon, 14 Mar 2022 14:09:43 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-18 13:10:10.824770
- Title: Noisy Tensor Completion via Low-rank Tensor Ring
- Title(参考訳): 低ランクテンソルリングによるノイズテンソル補完
- Authors: Yuning Qiu, Guoxu Zhou, Qibin Zhao, Shengli Xie
- Abstract要約: テンソル完了は不完全なデータ解析の基本的なツールであり、その目標は部分的な観測から欠落するエントリを予測することである。
既存の手法は、観測されたエントリがノイズフリーであるという明示的あるいは暗黙的な仮定をしばしば示し、欠落したエントリの正確な回復を理論的に保証する。
本稿では,高次・高次観測の劣化処理における既存の作業の非効率性を補完する新しいノイズテンソル補完モデルを提案する。
- 参考スコア(独自算出の注目度): 41.86521269183527
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Tensor completion is a fundamental tool for incomplete data analysis, where
the goal is to predict missing entries from partial observations. However,
existing methods often make the explicit or implicit assumption that the
observed entries are noise-free to provide a theoretical guarantee of exact
recovery of missing entries, which is quite restrictive in practice. To remedy
such drawbacks, this paper proposes a novel noisy tensor completion model,
which complements the incompetence of existing works in handling the
degeneration of high-order and noisy observations. Specifically, the tensor
ring nuclear norm (TRNN) and least-squares estimator are adopted to regularize
the underlying tensor and the observed entries, respectively. In addition, a
non-asymptotic upper bound of estimation error is provided to depict the
statistical performance of the proposed estimator. Two efficient algorithms are
developed to solve the optimization problem with convergence guarantee, one of
which is specially tailored to handle large-scale tensors by replacing the
minimization of TRNN of the original tensor equivalently with that of a much
smaller one in a heterogeneous tensor decomposition framework. Experimental
results on both synthetic and real-world data demonstrate the effectiveness and
efficiency of the proposed model in recovering noisy incomplete tensor data
compared with state-of-the-art tensor completion models.
- Abstract(参考訳): テンソル補完は不完全なデータ解析のための基本的なツールであり、部分的観測から欠落したエントリを予測することを目的としている。
しかし、既存の手法は、観測されたエントリがノイズフリーであるという明示的あるいは暗黙的な仮定をしばしば示し、欠落したエントリの正確な回復を理論的に保証する。
このような欠点を解消するため,本稿では,高次・高次観測の劣化処理における既存著作物の非能率を補完する,新しい雑音テンソル補完モデルを提案する。
具体的には、テンソルリング核ノルム(TRNN)と最小二乗推定器を用いて、基礎となるテンソルと観測されたエントリを規則化する。
また,推定誤差の非漸近上限を設けて,提案する推定誤差の統計的性能を示す。
2つの効率的なアルゴリズムが、収束保証によって最適化問題を解くために開発され、そのうちの1つは、元のテンソルのtrnnの最小化を、より小さいテンソル分解フレームワークのそれと等価に置き換えることで、大規模テンソルを扱うように特別に調整されている。
合成テンソルデータと実世界の両方の実験結果から, 現状テンソル完成モデルと比較して, ノイズ不完全テンソルデータの回復におけるモデルの有効性と有効性を示す。
関連論文リスト
- Low-Rank Tensor Completion via Novel Sparsity-Inducing Regularizers [30.920908325825668]
低ランクテンソル完備化問題において、l1-ノルムを緩和するため、非ランクサロゲート/正則化器が提案されている。
これらの正則化器は核ランク復元に適用され,乗算器法に基づく効率的なアルゴリズムが提案されている。
論文 参考訳(メタデータ) (2023-10-10T01:00:13Z) - Learning Unnormalized Statistical Models via Compositional Optimization [73.30514599338407]
実データと人工雑音のロジスティックな損失として目的を定式化することにより, ノイズコントラスト推定(NCE)を提案する。
本稿では,非正規化モデルの負の対数類似度を最適化するための直接的アプローチについて検討する。
論文 参考訳(メタデータ) (2023-06-13T01:18:16Z) - Error Analysis of Tensor-Train Cross Approximation [88.83467216606778]
我々は, テンソル全体の精度保証を行う。
結果は数値実験により検証され、高次テンソルに対するクロス近似の有用性に重要な意味を持つ可能性がある。
論文 参考訳(メタデータ) (2022-07-09T19:33:59Z) - Truncated tensor Schatten p-norm based approach for spatiotemporal
traffic data imputation with complicated missing patterns [77.34726150561087]
本研究は, モード駆動繊維による3症例の欠失を含む, 4症例の欠失パターンについて紹介する。
本モデルでは, 目的関数の非性にもかかわらず, 乗算器の交互データ演算法を統合することにより, 最適解を導出する。
論文 参考訳(メタデータ) (2022-05-19T08:37:56Z) - Robust M-estimation-based Tensor Ring Completion: a Half-quadratic
Minimization Approach [14.048989759890475]
我々はM推定器を誤差統計量として用いるテンソル環完備化への頑健なアプローチを開発する。
truncatedの特異値分解と行列分解に基づくHQに基づく2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-06-19T04:37:50Z) - MTC: Multiresolution Tensor Completion from Partial and Coarse
Observations [49.931849672492305]
既存の完備化の定式化は、主に1つのテンソルからの部分的な観測に依存する。
この問題を解決するために,効率的なマルチレゾリューション・コンプリート・モデル(MTC)を提案する。
論文 参考訳(メタデータ) (2021-06-14T02:20:03Z) - Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation
from Incomplete Measurements [30.395874385570007]
基本的な課題は、高度に不完全な測定からテンソルを忠実に回収することである。
タッカー分解におけるテンソル因子を直接回復するアルゴリズムを開発した。
2つの正準問題に対する基底真理テンソルの線形独立率で確実に収束することを示す。
論文 参考訳(メタデータ) (2021-04-29T17:44:49Z) - Robust Low-tubal-rank Tensor Completion based on Tensor Factorization
and Maximum Correntopy Criterion [12.02023514105999]
そこで我々は,コレントロピーを誤差尺度として用いて,外周効果を緩和する,低ツバルランクテンソル完備化のための新たな目的関数を提案する。
合成データと実データの両方を用いて,提案アルゴリズムの頑健かつ優れた性能を示す。
論文 参考訳(メタデータ) (2020-10-22T13:56:55Z) - Uncertainty quantification for nonconvex tensor completion: Confidence
intervals, heteroscedasticity and optimality [92.35257908210316]
本研究では,不完全かつ破損した観測によって与えられる低ランクテンソルを推定する問題について検討する。
改善不可能なレートをell-2$の精度で達成できることが分かりました。
論文 参考訳(メタデータ) (2020-06-15T17:47:13Z) - Tensor denoising and completion based on ordinal observations [11.193504036335503]
我々は,不完全と思われる順序値の観測から,低ランクテンソル推定の問題を考える。
本稿では,マルチ線形累積リンクモデルを提案し,ランク制約付きM推定器を開発し,理論的精度の保証を得る。
提案した推定器は低ランクモデルのクラスにおいて最小限最適であることを示す。
論文 参考訳(メタデータ) (2020-02-16T07:09:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。