テンソル分解
テンソル分解(英: tensor decomposition)とはテンソルをより階数の少ないテンソル(含む行列やベクトル)の積和で表現する数学的な手法の総称である。行列に対する行列分解のテンソルへの拡張とみなすことができる。
よく用いられるテンソル分解
上述の様にテンソル分解には非常に多彩な自由度が存在するが、主に歴史的な経緯からいくつかのよく用いられる分解が存在する。
テンソル分解のアルゴリズム
最適化アルゴリズムとしては、CP分解では交互最小二乗法、タッカー分解ではHOSVD(Higher order singular value decomposition)やHOOI(higher order orthogonal iteration)[注釈 3]、テンソルトレイン分解ではTT-SVD (Tensor-train singular value decomposition)などが知られている。
脚注
注釈
- ランクはrankであり階数と訳されるべきであるがorderの方を階数と訳してしまったため通常はカタカナ表記でランクと書くことで区別している。本来はorderの方は次数と訳すべきであっただろう
- 両端は行列
- HOOIはHOSVDの結果を初期条件として交互最小二乗法を行うアルゴリズムである
出典
- Oseledets, Ivan (2011), “Tensor-Train Decomposition”, SIAM J. Sci. Comput 33 (5): 2295–2317, doi:10.1137/090752286
参考文献
- 石黒, 勝彦; 林, 浩平. 関係データ学習. 講談社. ISBN 978-4-06-152921-2
- Kolda, Tamara; Bader, Brett (2009), “Tensor Decompositions and Applications”, SIAM REVIEW 51 (3): 455-500, doi:10.1137/07070111X
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.