論文の概要: Normalized Iterative Hard Thresholding for Tensor Recovery
- arxiv url: http://arxiv.org/abs/2507.04228v1
- Date: Sun, 06 Jul 2025 03:36:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-08 15:46:35.075969
- Title: Normalized Iterative Hard Thresholding for Tensor Recovery
- Title(参考訳): テンソル回復のための正規化反復型硬度保持法
- Authors: Li Li, Yuneng Liang, Kaijie Zheng, Jian Lu,
- Abstract要約: 低ランク回復は圧縮センシングの理論に基づく。
我々は、低ランクテンソルの回復のために、NIHTのテンソル拡張(TNIHT)を提案する。
- 参考スコア(独自算出の注目度): 7.5277782201584085
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Low-rank recovery builds upon ideas from the theory of compressive sensing, which predicts that sparse signals can be accurately reconstructed from incomplete measurements. Iterative thresholding-type algorithms-particularly the normalized iterative hard thresholding (NIHT) method-have been widely used in compressed sensing (CS) and applied to matrix recovery tasks. In this paper, we propose a tensor extension of NIHT, referred to as TNIHT, for the recovery of low-rank tensors under two widely used tensor decomposition models. This extension enables the effective reconstruction of high-order low-rank tensors from a limited number of linear measurements by leveraging the inherent low-dimensional structure of multi-way data. Specifically, we consider both the CANDECOMP/PARAFAC (CP) rank and the Tucker rank to characterize tensor low-rankness within the TNIHT framework. At the same time, we establish a convergence theorem for the proposed TNIHT method under the tensor restricted isometry property (TRIP), providing theoretical support for its recovery guarantees. Finally, we evaluate the performance of TNIHT through numerical experiments on synthetic, image, and video data, and compare it with several state-of-the-art algorithms.
- Abstract(参考訳): 低ランクリカバリは、不完全な測定からスパース信号が正確に再構成可能であることを予測する圧縮センシング理論のアイデアに基づいている。
反復しきい値法-特に正規化反復ハードしきい値法(NIHT)は、圧縮センシング(CS)において広く使われ、行列回復タスクに応用されている。
本稿では,2つの広く使用されているテンソル分解モデルの下での低ランクテンソルの回復のために,NIHTのテンソル拡張(TNIHT)を提案する。
この拡張により、マルチウェイデータ固有の低次元構造を利用して、限られた数の線形測定から高階低階テンソルを効果的に再構築することができる。
具体的には、CANDECOMP/PARAFAC(CP)ランクとTuckerランクの両方を、TNIHTフレームワーク内のテンソル低ランクを特徴付けるものとみなす。
同時に、テンソル制限等尺性(TRIP)の下で提案されたTNIHT法に対する収束定理を確立し、その回復保証を理論的に支持する。
最後に, 合成, 画像, ビデオデータに関する数値実験により, TNIHTの性能を評価し, 最先端のアルゴリズムと比較した。
関連論文リスト
- Score-Based Model for Low-Rank Tensor Recovery [49.158601255093416]
低ランクテンソル分解(TD)は、マルチウェイデータ解析に有効なフレームワークを提供する。
従来のTD法は、CPやタッカー分解のような事前定義された構造的仮定に依存している。
本稿では,事前定義された構造的仮定や分布的仮定の必要性を排除したスコアベースモデルを提案する。
論文 参考訳(メタデータ) (2025-06-27T15:05:37Z) - Low-Rank Implicit Neural Representation via Schatten-p Quasi-Norm and Jacobian Regularization [49.158601255093416]
暗黙的神経表現のためのニューラルネットワークによりパラメータ化されたCPベースの低ランクテンソル関数を提案する。
滑らか性のために、ヤコビアンとハッチンソンのトレース推定器のスペクトルノルムに基づく正規化項を提案する。
提案した滑らか度正規化はSVDフリーであり、明示的な連鎖規則の導出を避ける。
論文 参考訳(メタデータ) (2025-06-27T11:23:10Z) - Spectral-Spatial Extraction through Layered Tensor Decomposition for Hyperspectral Anomaly Detection [6.292153194561472]
低位テンソル表現(LRTR)法は高スペクトル異常検出(HAD)に非常に有用である
まず、非負行列分解(NMF)を用いてスペクトル次元の冗長性を緩和し、スペクトル異常を抽出する。
次に, LRTRを用いて空間冗長性を緩和しながら空間異常を抽出し, HADのための高効率なテンソル分解機構を得る。
Airport-Beach-Urban と MVTec のデータセットによる実験結果から,HAD タスクの最先端手法よりも優れた結果が得られた。
論文 参考訳(メタデータ) (2025-03-07T07:08:14Z) - Learnable Scaled Gradient Descent for Guaranteed Robust Tensor PCA [39.084456109467204]
本稿では, t-SVD フレームワーク内での効率的なスケールド勾配降下(SGD)手法を提案する。
RTPCA-SGD は条件数に依存しない定数速度で真の低ランクテンソルへの線形収束を実現する。
論文 参考訳(メタデータ) (2025-01-08T15:25:19Z) - Low-rank tensor completion via tensor joint rank with logarithmic composite norm [2.5191729605585005]
対数合成ノルム法(TJLC)を用いたテンソルジョイントランク法を提案する。
提案手法は, 観測情報が1%以下であっても良好な回復を達成し, 観測情報の増加とともに回復性能が著しく向上する。
論文 参考訳(メタデータ) (2023-09-28T07:17:44Z) - On High-dimensional and Low-rank Tensor Bandits [53.0829344775769]
この研究は一般的なテンソルバンドイットモデルについて研究し、アクションとシステムパラメータはベクトルとは対照的にテンソルで表される。
TOFU(Tensor Optimism in the Face of Uncertainity)と呼ばれる新しいバンディットアルゴリズムを開発した。
理論的解析により、TOFUは系の順序で指数関数的に増加する乗法的因子により、最もよく知られた後悔の上界を改善することが示されている。
論文 参考訳(メタデータ) (2023-05-06T00:43:36Z) - Robust lEarned Shrinkage-Thresholding (REST): Robust unrolling for
sparse recover [87.28082715343896]
我々は、モデルミス特定を前進させるのに堅牢な逆問題を解決するためのディープニューラルネットワークについて検討する。
我々は,アルゴリズムの展開手法を根底にある回復問題のロバストバージョンに適用することにより,新しい堅牢なディープニューラルネットワークアーキテクチャを設計する。
提案したRESTネットワークは,圧縮センシングとレーダイメージングの両問題において,最先端のモデルベースおよびデータ駆動アルゴリズムを上回る性能を示す。
論文 参考訳(メタデータ) (2021-10-20T06:15:45Z) - Spectral Tensor Train Parameterization of Deep Learning Layers [136.4761580842396]
重み行列の低ランクパラメータ化をDeep Learningコンテキストに埋め込まれたスペクトル特性を用いて検討する。
分類設定におけるニューラルネットワーク圧縮の効果と,生成的対角トレーニング設定における圧縮および安定性トレーニングの改善について述べる。
論文 参考訳(メタデータ) (2021-03-07T00:15:44Z) - Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation [105.33409035876691]
本稿では,テンソル低ランクモデルに基づくマルチビュースペクトルクラスタリング(MVSC)の問題について検討する。
MVSCに適合する新しい構造テンソル低ランクノルムを設計する。
提案手法は最先端の手法よりもかなり優れていることを示す。
論文 参考訳(メタデータ) (2020-04-30T11:52:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。