テンソル分解

提供: testwiki
ナビゲーションに移動 検索に移動

テンソル分解テンプレート:Lang-en-short)とはテンソルをより階数の少ないテンソル(含む行列ベクトル)の積和で表現する数学的な手法の総称である。行列に対する行列分解テンソルへの拡張とみなすことができる。

よく用いられるテンソル分解

上述の様にテンソル分解には非常に多彩な自由度が存在するが、主に歴史的な経緯からいくつかのよく用いられる分解が存在する。

CP分解

テンプレート:仮リンクテンソルベクトルクロネッカー積の和で表現する方法である。

𝒜=i=1Rλi𝐚i1𝐚i2𝐚im,

ここで𝒜N1×N2××Nmm階のテンソル𝐚NiNi次元のベクトルである。λiは各項の重みを表す係数であり、Rテンソルのランクテンプレート:Efnと呼ばれる量である。

タッカー分解

テンプレート:仮リンクm階のテンソルテンソルベクトルテンソル積の和で表現する方法である。 𝒜=j1=1N1j2=1N2jm=1Ndsj1,j2,,jm𝐮j11𝐮j22𝐮jmm, 但し、𝐮iNi×Ni直交行列である。

テンソルトレイン分解

テンソルトレイン分解[1]テンソルを三階のテンソルテンソル積の和で表現する方法テンプレート:Efnである。量子力学の分野では、行列積状態(MPS: Matrix Product State)(への分解)とも呼ばれる。 𝒜j1j2jm=i1=1R1i2=2R1im1=1Rm1Ui1j1Ui1i2j2Uim2im1jm1Uim1jm ここでUi1j1R1×N1,Uim1jmRm1×Nm,Uik1ikjkRk1×Rk×Nkである。

テンソル分解のアルゴリズム

最適化アルゴリズムとしては、CP分解ではテンプレート:仮リンク、タッカー分解ではテンプレート:仮リンク(Higher order singular value decomposition)やHOOI(higher order orthogonal iteration)テンプレート:Efn、テンソルトレイン分解ではTT-SVD (Tensor-train singular value decomposition)などが知られている。

脚注

テンプレート:脚注ヘルプ

注釈

テンプレート:Notelist

出典

テンプレート:Reflist

参考文献

  • テンプレート:Cite book
  • テンプレート:Cite
  • Andrzej Cichocki; Rafel Zdunek; Anh Huy Phan; Shun-ichi Amari: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation, John Wiley & Sons,ISBN 978-0-470-74666-0 (2009).

テンプレート:Math-stub テンプレート:Tensors