arXiv reaDer
高次テンソル完了のためのマルチテンソルネットワーク表現
Multi-Tensor Network Representation for High-Order Tensor Completion
この作業は、部分的に観測されたサンプリングからの高次元データ(テンソルと呼ばれる)の完了の問題を研究します。テンソルは複数の低ランク成分の重ね合わせであると考えます。特に、各コンポーネントは、いくつかの潜在的要因にわたる多重線形接続として表すことができ、特定のテンソルネットワーク(TN)トポロジに自然にマッピングされます。この論文では、基本的なテンソル分解(TD)フレームワークを提案します。マルチテンソルネットワーク表現(MTNR)は、さまざまなTDモデルの線形結合と見なすことができます。たとえば、CANDECOMP / PARAFAC(CP)分解、テンソルトレイン(TT)、およびテンソルリング(TR)。具体的には、MTNRは、複数のTNモデルの追加として高次テンソルを表し、各TNのトポロジは、手動で事前に設計するのではなく、自動的に生成されます。最適化フェーズでは、適応トポロジー学習(ATL)アルゴリズムが提示され、ランク増分戦略と投影誤差測定戦略に基づいて各TNの潜在因子が取得されます。さらに、TN表現を使用したテンソルの基本的な多重線形演算を理論的に確立し、MTNRの単一TNへの構造変換を明らかにします。最後に、MTNRは典型的なタスクであるテンソル完了に適用され、Alternating Least Squares(ALS)スキームとAlternating Direction Method of Multiplier(ADMM)フレームワークに基づいて、不完全なデータを正確に回復するための2つの効果的なアルゴリズムが提案されます。合成データと実際のデータセットに関する広範な数値実験は、最先端の方法と比較したMTNRの有効性を示しています。
This work studies the problem of high-dimensional data (referred to tensors) completion from partially observed samplings. We consider that a tensor is a superposition of multiple low-rank components. In particular, each component can be represented as multilinear connections over several latent factors and naturally mapped to a specific tensor network (TN) topology. In this paper, we propose a fundamental tensor decomposition (TD) framework: Multi-Tensor Network Representation (MTNR), which can be regarded as a linear combination of a range of TD models, e.g., CANDECOMP/PARAFAC (CP) decomposition, Tensor Train (TT), and Tensor Ring (TR). Specifically, MTNR represents a high-order tensor as the addition of multiple TN models, and the topology of each TN is automatically generated instead of manually pre-designed. For the optimization phase, an adaptive topology learning (ATL) algorithm is presented to obtain latent factors of each TN based on a rank incremental strategy and a projection error measurement strategy. In addition, we theoretically establish the fundamental multilinear operations for the tensors with TN representation, and reveal the structural transformation of MTNR to a single TN. Finally, MTNR is applied to a typical task, tensor completion, and two effective algorithms are proposed for the exact recovery of incomplete data based on the Alternating Least Squares (ALS) scheme and Alternating Direction Method of Multiplier (ADMM) framework. Extensive numerical experiments on synthetic data and real-world datasets demonstrate the effectiveness of MTNR compared with the start-of-the-art methods.
updated: Thu Sep 09 2021 03:50:19 GMT+0000 (UTC)
published: Thu Sep 09 2021 03:50:19 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アソシエイト