| Project/Area Number |
20J23179
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60020:Mathematical informatics-related
|
|---|
| Research Institution | The Graduate University for Advanced Studies |
|---|
Principal Investigator |
ガラムカリ 和 総合研究大学院大学, 複合科学研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2020-04-24 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2022: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2021: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2020: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | テンソル分解 / テンソルネットワーク / 低ランク近似 / 情報幾何学 / 行列分解 / ランク１分解 |
|---|
| Outline of Research at the Start |
様々な機械学習アルゴリズムを情報幾何学を用いて，統一的・体系的な観点から見通し良く整理し，アルゴリズム同士の幾何的な関係性を指摘し，従来より強力な機械学習アルゴリズムの設計を可能にする．例えば，行列バランシングと低ランク近似という全く異なるタスクを情報幾何学の枠組みで記述すると，どちらもパラメータ空間内の部分空間への射影として捉えることができる．こうした理論的背景を発見することによって，複数のタスクを同時に解くアルゴリズムの実装や，計算量の削減を試みる．
|
| Outline of Annual Research Achievements |
令和四年度は，昨年度に開発した行列の同時分解に関する効率的なアルゴリズムを拡張し，複数の行列がより複雑に基底を共有する場合にも適用できる分解手法を提案した．この結果は，Information Geometry 誌に採択された．また，令和三年度まで扱っていたテンソルの低ランク近似は，その最適化における不安定性や，不良設定性，最適なランクの決定に関する困難性が知られている．そこで，テンソルのランクではなくモード間の相互作用に着目する新しいテンソル分解を開発した．モード間の相互作用を情報幾何学の自然パラメータで制御できることを発見し，隠れ変数のないボルツマンマシンの多準位かつ高次の相互作用を許す拡張としてテンソル多体近似を定式化した．従来のテンソル分解では予め分解のランクを指定する必要があったが，本手法ではエネルギー関数を用いてモード間の相互作用の有無や次数を指定する．従来の低ランク近似が潜在変数を用いる分解として解釈できる一方，本手法は可視変数のみを用いる分解であるため，解の一意性や分解表現の優れた解釈性を有する．また，テンソル内の相互作用を直感的に記述する相互作用表示を導入し，この相互作用表示をテンソルネットワークに変換することで，従来の低ランク近似とテンソル多体近似との関係性も明らかにした．更にこの手法の応用として，テンソル形式のデータの欠損補完法を開発した．以上の結果についてのプレプリントは既に公開し，現在国際会議に投稿中である．
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
