arXiv reaDer
重複するKet拡張を伴う要素ごとの重み付き低ランクテンソルトレインによる効果的なテンソル完了
Effective Tensor Completion via Element-wise Weighted Low-rank Tensor Train with Overlapping Ket Augmentation
近年、高次のテンソルデータを処理する際の効率と有効性から、テンソルトレイン(TT)形式に基づくテンソル補完のアプリケーションが増えています。ただし、TT分解を使用する既存のテンソル補完方法には、2つの明らかな欠点があります。 1つは、一部の要素が不均衡モードでより適切に回復されたとしても、モードバランスの程度に応じてモードの重みのみを考慮することです。もう1つは、欠落している要素の割合が比較的大きい場合に、深刻なブロッキングアーティファクトが発生することです。このような2つの問題を解決するために、この作業では、要素ごとの重み付き手法による新しいテンソル補完アプローチを提案します。したがって、テンソル列を介した並列加重行列因数分解(TWMac-TT)によるテンソル補完と呼ばれる、テンソル補完と効果的な最適化アルゴリズムの新しい定式化が提案されます。さらに、隣接するブロックからのエッジ要素の回復品質を特に考慮します。従来の形状変更やケット拡張とは異なり、オーバーラップケット拡張と呼ばれる新しいテンソル拡張手法を利用します。これにより、アーティファクトのブロックをさらに回避できます。次に、合成データといくつかの実際の画像データセットに対して広範なパフォーマンス評価を実施します。私たちの実験結果は、提案されたアルゴリズムTWMac-TTが他のいくつかの競合するテンソル完了法よりも優れていることを示しています。
In recent years, there have been an increasing number of applications of tensor completion based on the tensor train (TT) format because of its efficiency and effectiveness in dealing with higher-order tensor data. However, existing tensor completion methods using TT decomposition have two obvious drawbacks. One is that they only consider mode weights according to the degree of mode balance, even though some elements are recovered better in an unbalanced mode. The other is that serious blocking artifacts appear when the missing element rate is relatively large. To remedy such two issues, in this work, we propose a novel tensor completion approach via the element-wise weighted technique. Accordingly, a novel formulation for tensor completion and an effective optimization algorithm, called as tensor completion by parallel weighted matrix factorization via tensor train (TWMac-TT), is proposed. In addition, we specifically consider the recovery quality of edge elements from adjacent blocks. Different from traditional reshaping and ket augmentation, we utilize a new tensor augmentation technique called overlapping ket augmentation, which can further avoid blocking artifacts. We then conduct extensive performance evaluations on synthetic data and several real image data sets. Our experimental results demonstrate that the proposed algorithm TWMac-TT outperforms several other competing tensor completion methods.
updated: Mon Jan 24 2022 05:17:44 GMT+0000 (UTC)
published: Mon Sep 13 2021 06:50:37 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト