論文の概要: Projected Robust PCA with Application to Smooth Image Recovery
- arxiv url: http://arxiv.org/abs/2009.05478v2
- Date: Wed, 7 Apr 2021 12:45:27 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-08 04:02:46.338709
- Title: Projected Robust PCA with Application to Smooth Image Recovery
- Title(参考訳): 投影ロバストPCAと滑らかな画像復元への応用
- Authors: Long Feng and Junhui Wang
- Abstract要約: 低ランクと滑らかさは画像データ解析の鍵となる仮定である。
我々は、プロジェクテッドロバストPCA(PRPCA)というフレームワークを開発する。
我々は、PRPCAの統計的回復保証を明示し、特に古典的ロバストPCAを含む。
- 参考スコア(独自算出の注目度): 0.799536002595393
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Most high-dimensional matrix recovery problems are studied under the
assumption that the target matrix has certain intrinsic structures. For image
data related matrix recovery problems, approximate low-rankness and smoothness
are the two most commonly imposed structures. For approximately low-rank matrix
recovery, the robust principal component analysis (PCA) is well-studied and
proved to be effective. For smooth matrix problem, 2d fused Lasso and other
total variation based approaches have played a fundamental role. Although both
low-rankness and smoothness are key assumptions for image data analysis, the
two lines of research, however, have very limited interaction. Motivated by
taking advantage of both features, we in this paper develop a framework named
projected robust PCA (PRPCA), under which the low-rank matrices are projected
onto a space of smooth matrices. Consequently, a large class of image matrices
can be decomposed as a low-rank and smooth component plus a sparse component. A
key advantage of this decomposition is that the dimension of the core low-rank
component can be significantly reduced. Consequently, our framework is able to
address a problematic bottleneck of many low-rank matrix problems: singular
value decomposition (SVD) on large matrices. Theoretically, we provide explicit
statistical recovery guarantees of PRPCA and include classical robust PCA as a
special case.
- Abstract(参考訳): ほとんどの高次元行列回復問題は、対象行列が固有の構造を持つという仮定の下で研究される。
画像データ関連行列回復問題では、近似的な低ランク性と滑らか性が最も一般的に課せられる2つの構造である。
ほぼ低ランクのマトリックス回復では,ロバスト主成分分析 (pca) は十分に研究され,効果的であることが証明された。
滑らかな行列問題では、2d融合ラッソや他の全変に基づくアプローチが基本的な役割を果たす。
低ランク性と滑らかさは画像データ分析の重要な前提であるが、この2つの研究は相互作用が非常に限られている。
本稿では,この2つの特徴を活かして,低ランク行列を滑らかな行列の空間に投影する,projected robust pca (prpca) というフレームワークを開発した。
これにより、大量の画像行列を低ランクで滑らかな成分とスパース成分とで分解することができる。
この分解の鍵となる利点は、コアローランク成分の次元を大幅に削減できる点である。
その結果、我々のフレームワークは、大きな行列上の特異値分解(SVD)という、多くの低ランク行列問題の問題的ボトルネックに対処することができる。
理論的には、PRPCAの統計的回復の明確な保証を提供し、特に古典的ロバストPCAを含む。
関連論文リスト
- Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement
Learning [53.445068584013896]
低ランク構造を持つ強化学習(RL)における行列推定問題について検討した。
低ランク帯では、回収される行列は期待される腕の報酬を指定し、低ランクマルコフ決定プロセス(MDP)では、例えばMDPの遷移カーネルを特徴付ける。
簡単なスペクトルベースの行列推定手法は,行列の特異部分空間を効率よく復元し,ほぼ最小の入力誤差を示すことを示す。
論文 参考訳(メタデータ) (2023-10-10T17:06:41Z) - Large-scale gradient-based training of Mixtures of Factor Analyzers [67.21722742907981]
本稿では,勾配降下による高次元学習を効果的に行うための理論解析と新しい手法の両立に寄与する。
MFAトレーニングと推論/サンプリングは,学習終了後の行列逆変換を必要としない精度行列に基づいて行うことができることを示す。
理論解析と行列の他に,SVHNやMNISTなどの画像データセットにMFAを適用し,サンプル生成と外乱検出を行う能力を示す。
論文 参考訳(メタデータ) (2023-08-26T06:12:33Z) - Deep Unrolling for Nonconvex Robust Principal Component Analysis [75.32013242448151]
我々はロバスト成分分析のためのアルゴリズムを設計する(A)
行列を低主行列とスパース主行列の和に分解する。
論文 参考訳(メタデータ) (2023-07-12T03:48:26Z) - Sufficient dimension reduction for feature matrices [3.04585143845864]
そこで本研究では,主支持行列マシン (PSMM) を用いた行列次元削減手法を提案する。
数値解析により、PSMMは既存の手法よりも優れ、実データアプリケーションでは高い解釈性を有することが示された。
論文 参考訳(メタデータ) (2023-03-07T23:16:46Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Exact Decomposition of Joint Low Rankness and Local Smoothness Plus
Sparse Matrices [39.47324019377441]
3次元相関総変分正規化(略して3DCTV-RPCA)に基づく新しいRPCAモデルを提案する。
いくつかの軽微な仮定の下で、提案した3DCTV-RPCAモデルが両方のコンポーネントを正確に分解できることを示す。
論文 参考訳(メタデータ) (2022-01-29T13:58:03Z) - Robust factored principal component analysis for matrix-valued outlier
accommodation and detection [4.228971753938522]
Factored PCA (FPCA) は行列データに対するPCAの確率的拡張である。
行列データに対するFPCA(RFPCA)の堅牢な拡張を提案する。
RFPCAは適応的に減量し、ロバストな推定値が得られる。
論文 参考訳(メタデータ) (2021-12-13T16:12:22Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Robust CUR Decomposition: Theory and Imaging Applications [9.280330114137778]
本稿では、CUR分解フレームワークにおけるロバストPCAの使用とその応用を検討する。
我々は、ロバストPCAの2つの重要なイメージングアプリケーションを検討する:ビデオフォアグラウンド背景分離と顔モデリング。
論文 参考訳(メタデータ) (2021-01-05T17:58:15Z) - Robust Low-rank Matrix Completion via an Alternating Manifold Proximal
Gradient Continuation Method [47.80060761046752]
ロバスト低ランク行列補完(RMC)は、コンピュータビジョン、信号処理、機械学習アプリケーションのために広く研究されている。
この問題は、部分的に観察された行列を低ランク行列とスパース行列の重ね合わせに分解することを目的とした。
RMCに取り組むために広く用いられるアプローチは、低ランク行列の核ノルム(低ランク性を促進するために)とスパース行列のl1ノルム(空間性を促進するために)を最小化する凸定式化を考えることである。
本稿では、近年のローワークの動機付けについて述べる。
論文 参考訳(メタデータ) (2020-08-18T04:46:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。