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

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

CP分解 はテンソルをベクトルのクロネッカー積の和で表現する方法である。

ここではm階のテンソル、は次元のベクトルである。は各項の重みを表す係数であり、Rはテンソルのランクと呼ばれる量である。

タッカー分解 はm階のテンソルをテンソルとベクトルのテンソル積の和で表現する方法である。

但し、は直交行列である。

テンソルトレイン分解 テンソルトレイン分解はテンソルを三階のテンソルのテンソル積の和で表現する方法である。量子力学の分野では、行列積状態(MPS: Matrix Product State)(への分解)とも呼ばれる。

ここでである。

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

脚注

注釈

出典

参考文献

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, (2009).