論文の概要: Non-convex approaches for low-rank tensor completion under tubal
sampling
- arxiv url: http://arxiv.org/abs/2303.12721v1
- Date: Fri, 17 Mar 2023 04:46:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-25 03:08:50.330806
- Title: Non-convex approaches for low-rank tensor completion under tubal
sampling
- Title(参考訳): 管状サンプリングによる低ランクテンソル補完のための非凸法
- Authors: Zheng Tan, Longxiu Huang, HanQin Cai, and Yifei Lou
- Abstract要約: データ解析における完了の問題を解決するための具体的なサンプリング戦略について検討する。
この問題を解決するための2つの新しい方法を提案する。
それぞれが、いくつかの古典的完備化手法を少なくとも一つの面において上回っている。
- 参考スコア(独自算出の注目度): 6.184491256777479
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Tensor completion is an important problem in modern data analysis. In this
work, we investigate a specific sampling strategy, referred to as tubal
sampling. We propose two novel non-convex tensor completion frameworks that are
easy to implement, named tensor $L_1$-$L_2$ (TL12) and tensor completion via
CUR (TCCUR). We test the efficiency of both methods on synthetic data and a
color image inpainting problem. Empirical results reveal a trade-off between
the accuracy and time efficiency of these two methods in a low sampling ratio.
Each of them outperforms some classical completion methods in at least one
aspect.
- Abstract(参考訳): テンソル補完は、現代のデータ分析において重要な問題である。
本研究では,チューブサンプリングと呼ばれる特定のサンプリング戦略について検討する。
実装が容易な2つの新しい非凸テンソル補完フレームワークを提案し,その名のテンソル$L_1$-$L_2$ (TL12) と CUR (TCCUR) によるテンソル補完を提案する。
合成データとカラー画像インパインティング問題の両方における手法の効率性をテストする。
実験結果から, この2つの手法の精度と時間効率のトレードオフを低サンプリング比で明らかにした。
それぞれが、いくつかの古典的な完成法を少なくとも一つの面において上回る。
関連論文リスト
- A Novel Tensor Factorization-Based Method with Robustness to Inaccurate
Rank Estimation [9.058215418134209]
本稿では,2つの低ランク制約を持つテンソルノルムを提案する。
結果のテンソル完成モデルが不正確なランク推定による性能劣化を効果的に回避できることが理論的に証明されている。
これに基づいて、最適化アルゴリズムの各イテレーションの総コストは$mathcalO(n3log n + kn3)$から$mathcalO(n4)$に削減される。
論文 参考訳(メタデータ) (2023-05-19T06:26:18Z) - On Robust Learning from Noisy Labels: A Permutation Layer Approach [53.798757734297986]
本稿では、深層ニューラルネットワーク(DNN)のトレーニング過程を動的に校正するPermLLと呼ばれる置換層学習手法を提案する。
本稿では,PermLLの2つの変種について述べる。一方はモデルの予測に置換層を適用し,他方は与えられた雑音ラベルに直接適用する。
我々はPermLLを実験的に検証し、実際のデータセットと合成データセットの両方で最先端のパフォーマンスを実現することを示す。
論文 参考訳(メタデータ) (2022-11-29T03:01:48Z) - Label-Noise Learning with Intrinsically Long-Tailed Data [65.41318436799993]
本稿では,本質的な長期データを用いたラベルノイズ学習のための学習フレームワークを提案する。
具体的には, 2段階の2次元試料選択法(TABASCO)を提案する。
論文 参考訳(メタデータ) (2022-08-21T07:47:05Z) - Sharper Rates and Flexible Framework for Nonconvex SGD with Client and
Data Sampling [64.31011847952006]
我々は、平均$n$スムーズでおそらくは非カラー関数のほぼ定常点を求める問題を再考する。
我々は$smallsfcolorgreen$を一般化し、事実上あらゆるサンプリングメカニズムで確実に動作するようにします。
我々は、スムーズな非カラー状態における最適境界の最も一般的な、最も正確な解析を提供する。
論文 参考訳(メタデータ) (2022-06-05T21:32:33Z) - 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) - Robust Low-tubal-rank Tensor Completion based on Tensor Factorization
and Maximum Correntopy Criterion [12.02023514105999]
そこで我々は,コレントロピーを誤差尺度として用いて,外周効果を緩和する,低ツバルランクテンソル完備化のための新たな目的関数を提案する。
合成データと実データの両方を用いて,提案アルゴリズムの頑健かつ優れた性能を示す。
論文 参考訳(メタデータ) (2020-10-22T13:56:55Z) - Tensor denoising and completion based on ordinal observations [11.193504036335503]
我々は,不完全と思われる順序値の観測から,低ランクテンソル推定の問題を考える。
本稿では,マルチ線形累積リンクモデルを提案し,ランク制約付きM推定器を開発し,理論的精度の保証を得る。
提案した推定器は低ランクモデルのクラスにおいて最小限最適であることを示す。
論文 参考訳(メタデータ) (2020-02-16T07:09:56Z) - The Simulator: Understanding Adaptive Sampling in the
Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。
適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。
我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文 参考訳(メタデータ) (2017-02-16T23:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。