人工知能学会全国大会論文集
Online ISSN : 2758-7347
第35回 (2021)
セッションID: 1H3-GS-1b-02
会議情報

平均場近似に基づく正テンソルの最良ランク1近似
*ガラムカリ 和杉山 麿人
著者情報
会議録・要旨集 フリー

詳細
抄録

本研究の目的は,非負テンソルをランク1テンソルで高速に近似することである.ランク1近似については多くの研究があるが,近似後のランク1のテンソルがフロベニウスノルムの意味で入力テンソルを最もよく近似することが保証される近似アルゴリズムは提案されていない.我々は,正テンソルを確率分布として捉えると,ランク1のテンソルが独立分布の積として表現できることを発見し,入力正テンソルに対応する確率分布から,独立な確率分布の積からなる部分空間への射影を考えることで,入力テンソルから出力テンソルへのKL情報量を最小化する正テンソルのランク1近似を凸問題として定式化した.更に,この射影の前後で,テンソルに対応する確率分布の一部のパラメータが変化しないことに注目し,最良ランク1テンソルの解析的な表示を得た.この公式を用いることで,既存手法よりも高速なランク1近似の実現が可能になった.また,独立分布の積からなる空間への射影は,平均場近似として広く考察されており,本発表でもテンソルのランク1近似と平均場近似のアナロジーを指摘する.

著者関連情報
© 2021 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top