論文の概要: Tensor train rank minimization with nonlocal self-similarity for tensor
completion
- arxiv url: http://arxiv.org/abs/2004.14273v1
- Date: Wed, 29 Apr 2020 15:39:39 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-08 14:10:19.092019
- Title: Tensor train rank minimization with nonlocal self-similarity for tensor
completion
- Title(参考訳): テンソル補完のための非局所自己相似性を有するテンソルトレインランク最小化
- Authors: Meng Ding, Ting-Zhu Huang, Xi-Le Zhao, Michael K. Ng, Tian-Hui Ma
- Abstract要約: テンソルトレイン(TT)のランクは、高次テンソルのグローバルな相関を捉える能力により、テンソルコンプリートにおいて注目されている。
3階の視覚データでは、TTランクの最小化は高階テンソルのTTランクの可能性を生かしていない。
視覚データにおける空間的・時間的・スペクトル的・非局所的冗長性を同時に探索することにより、テンソル完了のための非局所自己相似性を有するTTランク最小化を提案する。
- 参考スコア(独自算出の注目度): 27.727973182796678
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The tensor train (TT) rank has received increasing attention in tensor
completion due to its ability to capture the global correlation of high-order
tensors ($\textrm{order} >3$). For third order visual data, direct TT rank
minimization has not exploited the potential of TT rank for high-order tensors.
The TT rank minimization accompany with \emph{ket augmentation}, which
transforms a lower-order tensor (e.g., visual data) into a higher-order tensor,
suffers from serious block-artifacts. To tackle this issue, we suggest the TT
rank minimization with nonlocal self-similarity for tensor completion by
simultaneously exploring the spatial, temporal/spectral, and nonlocal
redundancy in visual data. More precisely, the TT rank minimization is
performed on a formed higher-order tensor called group by stacking similar
cubes, which naturally and fully takes advantage of the ability of TT rank for
high-order tensors. Moreover, the perturbation analysis for the TT low-rankness
of each group is established. We develop the alternating direction method of
multipliers tailored for the specific structure to solve the proposed model.
Extensive experiments demonstrate that the proposed method is superior to
several existing state-of-the-art methods in terms of both qualitative and
quantitative measures.
- Abstract(参考訳): テンソルトレイン(TT)のランクは、高次テンソル(\textrm{order} >3$)のグローバルな相関を捉えることができるため、テンソルコンプリートにおいて注目されている。
3次視覚データでは、TTランクの最小化は高次テンソルのTTランクの可能性を生かしていない。
TTランクの最小化には、低階テンソル(例えば、視覚データ)を高階テンソルに変換する 'emph{ket augmentation} が伴い、深刻なブロックアーティファクトに悩まされる。
この問題を解決するために,視覚データにおける空間,時間/スペクトル,非局所冗長性を同時に探索することにより,テンソル完了のための非局所自己相似性によるTTランク最小化を提案する。
より正確には、TTランクの最小化は、高階テンソルに対するTTランクの能力を自然に完全に活用する類似の立方体を積み重ねることで、グループと呼ばれる高階テンソル上で行われる。
また、各グループのtt低ランク性に対する摂動解析が確立される。
そこで本研究では,特定の構造に適した乗算器の交互方向法を開発し,提案モデルの解法を提案する。
大規模実験により,提案手法は定性的,定量的両面で既存の最先端手法よりも優れていることが示された。
関連論文リスト
- Irregular Tensor Low-Rank Representation for Hyperspectral Image Representation [71.69331824668954]
低ランクテンソル表現はスペクトル変動を緩和するための重要なアプローチである。
従来の低ランク表現法は、通常のデータキューブにのみ適用できる。
本稿では,不規則な3次元立方体を効率的にモデル化できる新しい不規則な低ランク表現法を提案する。
論文 参考訳(メタデータ) (2024-10-24T02:56:22Z) - 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) - Low-Rank Tensor Function Representation for Multi-Dimensional Data
Recovery [52.21846313876592]
低ランクテンソル関数表現(LRTFR)は、無限解像度でメッシュグリッドを超えてデータを連続的に表現することができる。
テンソル関数に対する2つの基本的な概念、すなわちテンソル関数ランクとローランクテンソル関数分解を開発する。
提案手法は,最先端手法と比較して,提案手法の優越性と汎用性を裏付けるものである。
論文 参考訳(メタデータ) (2022-12-01T04:00:38Z) - 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) - Multi-mode Tensor Train Factorization with Spatial-spectral
Regularization for Remote Sensing Images Recovery [1.3272510644778104]
マルチモードTT因子化と空間スペクトルの滑らか度正規化による新しい低MTTランクテンソル完備化モデルを提案する。
MTTD3R法は,視覚的,定量的に比較した手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-05T07:36:08Z) - Efficient Tensor Completion via Element-wise Weighted Low-rank Tensor
Train with Overlapping Ket Augmentation [18.438177637687357]
本稿では,要素重み付け手法による新しいテンソル完備化手法を提案する。
具体的には,隣接ブロックからのエッジ要素の回復品質について検討する。
実験結果から,提案アルゴリズムのTWMac-TTは,他の競合するテンソル補完法よりも優れていることが示された。
論文 参考訳(メタデータ) (2021-09-13T06:50:37Z) - MTC: Multiresolution Tensor Completion from Partial and Coarse
Observations [49.931849672492305]
既存の完備化の定式化は、主に1つのテンソルからの部分的な観測に依存する。
この問題を解決するために,効率的なマルチレゾリューション・コンプリート・モデル(MTC)を提案する。
論文 参考訳(メタデータ) (2021-06-14T02:20:03Z) - Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration [10.034394572576922]
雑音の多い高次テンソル観測から低テンソルトレインのランク構造を推定する新しいアルゴリズムを提案する。
提案したTTOIの利点は、高次マルコフ過程の推定と次元削減への応用を通して説明される。
論文 参考訳(メタデータ) (2020-10-06T05:18:24Z) - T-Basis: a Compact Representation for Neural Networks [89.86997385827055]
テンソルの集合をコンパクトに表現するための概念である T-Basis をニューラルネットワークでよく見られる任意の形状で導入する。
ニューラルネットワーク圧縮の課題に対する提案手法の評価を行い, 許容性能低下時に高い圧縮速度に達することを示す。
論文 参考訳(メタデータ) (2020-07-13T19:03:22Z) - Tensor completion via nonconvex tensor ring rank minimization with
guaranteed convergence [16.11872681638052]
近年の研究では、テンソル環(TR)のランクはテンソル完備化において高い効果を示している。
最近提案されたTRランクは、特異値が等しくペナル化される重み付き和の中で構造を捉えることに基づいている。
本稿では,ロゼット型関数を非スムーズな緩和法として利用することを提案する。
論文 参考訳(メタデータ) (2020-05-14T03:13:17Z) - Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation [105.33409035876691]
本稿では,テンソル低ランクモデルに基づくマルチビュースペクトルクラスタリング(MVSC)の問題について検討する。
MVSCに適合する新しい構造テンソル低ランクノルムを設計する。
提案手法は最先端の手法よりもかなり優れていることを示す。
論文 参考訳(メタデータ) (2020-04-30T11:52:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。