論文の概要: Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery
with Sparse Corruption
- arxiv url: http://arxiv.org/abs/2305.04080v1
- Date: Sat, 6 May 2023 16:02:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-09 17:48:34.221470
- Title: Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery
with Sparse Corruption
- Title(参考訳): ロバストテンソルcur分解 : ばらばらな腐敗を伴う高速低タッカーランクテンソル回復
- Authors: HanQin Cai, Zehan Chao, Longxiu Huang, and Deanna Needell
- Abstract要約: 大規模コンポーネント分析問題に対するRobust CURというフレームワークを開発した。
州法に対するRTCURの有効性と利点を示す。
- 参考スコア(独自算出の注目度): 8.738540032356305
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the tensor robust principal component analysis (TRPCA) problem, a
tensorial extension of matrix robust principal component analysis (RPCA), that
aims to split the given tensor into an underlying low-rank component and a
sparse outlier component. This work proposes a fast algorithm, called Robust
Tensor CUR Decompositions (RTCUR), for large-scale non-convex TRPCA problems
under the Tucker rank setting. RTCUR is developed within a framework of
alternating projections that projects between the set of low-rank tensors and
the set of sparse tensors. We utilize the recently developed tensor CUR
decomposition to substantially reduce the computational complexity in each
projection. In addition, we develop four variants of RTCUR for different
application settings. We demonstrate the effectiveness and computational
advantages of RTCUR against state-of-the-art methods on both synthetic and
real-world datasets.
- Abstract(参考訳): 本稿では, 与えられたテンソルを下位の低ランク成分と疎外成分に分割することを目的とした, マトリックスロバスト主成分分析(RPCA)のテンソル拡張であるテンソルロバスト主成分分析(TRPCA)問題について検討する。
この研究は、タッカーランク設定の下での大規模非凸 TRPCA 問題に対するRobust Tensor CUR Decompositions (RTCUR) と呼ばれる高速アルゴリズムを提案する。
RTCURは、低ランクテンソルの集合とスパーステンソルの集合の間を投影する交互射影の枠組みの中で開発されている。
最近開発されたテンソルCUR分解を利用して、各射影における計算複雑性を大幅に低減する。
さらに、異なるアプリケーション設定のために4種類のrtcurを開発しました。
合成および実世界のデータセットにおける最先端手法に対するRTCURの有効性と計算上の優位性を示す。
関連論文リスト
- Robust Stochastically-Descending Unrolled Networks [85.6993263983062]
Deep Unrolling(ディープ・アンローリング)は、トレーニング可能なニューラルネットワークの層に切り捨てられた反復アルゴリズムをアンロールする、新たな学習最適化手法である。
アンロールネットワークの収束保証と一般化性は、いまだにオープンな理論上の問題であることを示す。
提案した制約の下で訓練されたアンロールアーキテクチャを2つの異なるアプリケーションで数値的に評価する。
論文 参考訳(メタデータ) (2023-12-25T18:51:23Z) - Scalable and Robust Tensor Ring Decomposition for Large-scale Data [12.02023514105999]
本稿では,大規模テンソルデータに欠落したエントリと粗悪な破損を扱えるスケーラブルで堅牢なTR分解アルゴリズムを提案する。
まず, 欠落したエントリを適応的に満たし, 分解過程における外れ値の同定が可能な, 自己重み付き急勾配降下法を開発した。
論文 参考訳(メタデータ) (2023-05-15T22:08:47Z) - Fast and Provable Tensor Robust Principal Component Analysis via Scaled
Gradient Descent [30.299284742925852]
本稿では、テンソルロバスト主成分分析(RPCA)に取り組む。
希少な腐敗によって汚染された観測から低ランクのテンソルを回収することを目的としている。
提案アルゴリズムは, 最先端行列やテンソルRPCAアルゴリズムよりも, より優れた, よりスケーラブルな性能を実現する。
論文 参考訳(メタデータ) (2022-06-18T04:01:32Z) - Riemannian CUR Decompositions for Robust Principal Component Analysis [4.060731229044571]
近年,ロバスト主成分分析 (PCA) が注目されている。
本稿では,頑健なPCA分解アルゴリズムであるRobustian CURを提案する。
かなりの量のアウトレージを許容することができ、より高いアウトレージ耐性を持つが、提案手法よりも計算複雑性の悪いAccelerated Projectionsに匹敵する。
論文 参考訳(メタデータ) (2022-06-17T22:58:09Z) - 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) - TensoRF: Tensorial Radiance Fields [74.16791688888081]
本稿では、放射場をモデル化・再構成するための新しいアプローチであるTensoRFを提案する。
我々は,シーンの放射界を4次元テンソルとしてモデル化し,ボクセルごとのマルチチャネル特徴を持つ3次元ボクセル格子を表現した。
CP分解したTensoRFは高速な再構成(30分)を実現し,レンダリング品質が向上し,NeRFに比べてモデルサイズが小さい(4MB)。
論文 参考訳(メタデータ) (2022-03-17T17:59:59Z) - Robust lEarned Shrinkage-Thresholding (REST): Robust unrolling for
sparse recover [87.28082715343896]
我々は、モデルミス特定を前進させるのに堅牢な逆問題を解決するためのディープニューラルネットワークについて検討する。
我々は,アルゴリズムの展開手法を根底にある回復問題のロバストバージョンに適用することにより,新しい堅牢なディープニューラルネットワークアーキテクチャを設計する。
提案したRESTネットワークは,圧縮センシングとレーダイメージングの両問題において,最先端のモデルベースおよびデータ駆動アルゴリズムを上回る性能を示す。
論文 参考訳(メタデータ) (2021-10-20T06:15:45Z) - Fast Robust Tensor Principal Component Analysis via Fiber CUR
Decomposition [8.821527277034336]
テンソルサブトラクション主成分分析 (TRPCA) の問題について検討し, 基礎となる低マルチランクテンソルとアウトラヤをその和から分離することを目的とした。
本研究では,経験的スパース問題に対する高速非線形分解アルゴリズムであるRobust CURCURを提案する。
論文 参考訳(メタデータ) (2021-08-23T23:49:40Z) - Efficient Micro-Structured Weight Unification and Pruning for Neural
Network Compression [56.83861738731913]
ディープニューラルネットワーク(DNN)モデルは、特にリソース制限されたデバイスにおいて、実用的なアプリケーションに不可欠である。
既往の非構造的あるいは構造化された重量刈り法は、推論を真に加速することはほとんど不可能である。
ハードウェア互換のマイクロ構造レベルでの一般化された重み統一フレームワークを提案し,高い圧縮と加速度を実現する。
論文 参考訳(メタデータ) (2021-06-15T17:22:59Z) - Mode-wise Tensor Decompositions: Multi-dimensional Generalizations of
CUR Decompositions [9.280330114137778]
知通とファイバーCURの2つの主要なテンソルCUR近似における特性評価、摂動解析、および効率的なサンプリング戦略について検討する。
論文 参考訳(メタデータ) (2021-03-19T22:00:21Z) - Spectral Tensor Train Parameterization of Deep Learning Layers [136.4761580842396]
重み行列の低ランクパラメータ化をDeep Learningコンテキストに埋め込まれたスペクトル特性を用いて検討する。
分類設定におけるニューラルネットワーク圧縮の効果と,生成的対角トレーニング設定における圧縮および安定性トレーニングの改善について述べる。
論文 参考訳(メタデータ) (2021-03-07T00:15:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。