テンソル分解
ナビゲーションに移動
検索に移動
テンソル分解(テンプレート:Lang-en-short)とはテンソルをより階数の少ないテンソル(含む行列やベクトル)の積和で表現する数学的な手法の総称である。行列に対する行列分解のテンソルへの拡張とみなすことができる。
よく用いられるテンソル分解
上述の様にテンソル分解には非常に多彩な自由度が存在するが、主に歴史的な経緯からいくつかのよく用いられる分解が存在する。
CP分解
テンプレート:仮リンクはテンソルをベクトルのクロネッカー積の和で表現する方法である。
ここではm階のテンソル、は次元のベクトルである。は各項の重みを表す係数であり、Rはテンソルのランクテンプレート:Efnと呼ばれる量である。
タッカー分解
テンプレート:仮リンクはm階のテンソルをテンソルとベクトルのテンソル積の和で表現する方法である。 但し、は直交行列である。
テンソルトレイン分解
テンソルトレイン分解[1]はテンソルを三階のテンソルのテンソル積の和で表現する方法テンプレート:Efnである。量子力学の分野では、行列積状態(MPS: Matrix Product State)(への分解)とも呼ばれる。 ここでである。
テンソル分解のアルゴリズム
最適化アルゴリズムとしては、CP分解ではテンプレート:仮リンク、タッカー分解ではテンプレート:仮リンク(Higher order singular value decomposition)やHOOI(higher order orthogonal iteration)テンプレート:Efn、テンソルトレイン分解ではTT-SVD (Tensor-train singular value decomposition)などが知られている。
脚注
注釈
出典
参考文献
- テンプレート: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).