[論文レビュー] Tensor Transpose and Its Properties

Ran Pan|arXiv (Cornell University)|Nov 6, 2014

Tensor decomposition and applications参考文献 15被引用数 6

ひとこと要約

本稿では、置換群と対称性を用いた一般化されたテンソル転置を導入し、行列の転置を高次元テンソルへと拡張する。テンソルのランクや固有値が特定の転置において不変であることを確立し、CPおよび Tucker分解の変換則を置換に基づく転置に関して導出する。

ABSTRACT

Tensor transpose is a higher order generalization of matrix transpose. In this paper, we use permutations and symmetry group to define? the tensor transpose. Then we discuss the classification and composition of tensor transposes. Properties of tensor transpose are studied in relation to tensor multiplication, tensor eigenvalues, tensor decompositions and tensor rank.

研究の動機と目的

• 置換群を用いてN方向テンソルの行列転置の高次元一般化を形式化すること。
• 対称性群の作用に基づいてテンソル転置を分類・合成すること。
• テンソル転置がテンソル乗算、固有値、分解およびランクに与える影響を調査すること。
• テンソル転置操作の下でCPおよび Tucker分解の変換則を導出すること。

提案手法

• 置換 σ ∈ Sₙ を用いてテンソル転置を定義し、𝒳ᵀᵣ(iσ(1), ..., iσ(N)) = 𝒳(i₁, ..., iₙ) とし、行列転置を一般化する。
• 対称性群 Sₙ を用いて転置を分類し、置換間の合成則を分析する。
• 命題 3.1 を適用して (𝒳 ×ₖ A)ᵀσ = 𝒳ᵀσ ×σ⁻¹(k) A を示し、転置とテンソル乗算を結びつける。
• 特定の転置において lᵖ-固有値が不変であることを証明し、特に対称的または超対称的テンソルに対して有効であることを示す。
• CP分解の変換則を導出する：𝒳 = [[A₁, A₂, A₃]] ならば 𝒳ᵀσ = [[Aσ(1), Aσ(2), Aσ(3)]] となる。
• Tucker分解の変換則を確立する：𝒳 = [[𝒢; A₁, A₂, A₃]] ならば 𝒳ᵀσ = [[𝒢ᵀσ; Aσ(1), Aσ(2), Aσ(3)]] となる。

実験結果

リサーチクエスチョン

• RQ1 群論を用いて行列転置の操作をN方向テンソルへどのように一般化できるか？
• RQ2 合成および置換の下でテンソル転置の代数的性質は何か？
• RQ3 テンソル転置はテンソル乗算および内積構造にどのように影響を与えるか？
• RQ4 特定のクラスのテンソル転置においてテンソル固有値は不変か？
• RQ5 テンソル分解（CPおよび Tucker）はテンソル転置操作の下でどのように変化するか？

主な発見

• テンソル転置は置換群を用いて形式的に定義され、行列転置が高次元テンソルへと一般化される。
• 命題 3.1 は基本的恒等式 (𝒳 ×ₖ A)ᵀσ = 𝒳ᵀσ ×σ⁻¹(k) A を確立し、転置とテンソル乗算を結びつける。
• 特定のテンソル転置において、テンソルの lᵖ-固有値は不変であり、特に置換が対称性を保存する場合に顕著である。
• テンソルのランクは、命題 5.3 で示されるように、任意のテンソル転置において不変である。
• CP分解において、𝒳 = [[A₁, A₂, A₃]] ならば、置換 σ による転置の下で 𝒳ᵀσ = [[Aσ(1), Aσ(2), Aσ(3)]] となる。
• Tucker分解において、𝒳 = [[𝒢; A₁, A₂, A₃]] ならば 𝒳ᵀσ = [[𝒢ᵀσ; Aσ(1), Aσ(2), Aσ(3)]] となる。これはコアテンソルおよび因子行列が一貫して変換されることを示す。