直交制約つき最適化問題に対するリーマン多様体上の確率的分散縮小勾配法 (最適化技法の最先端と今後の展開)
-
- 佐藤, 寛之
- 東京理科大学工学部情報工学科
-
- 笠井, 裕之
- 電気通信大学大学院情報理工学研究科情報ネットワーク工学専攻
-
- Mishra, Bamdev
- Amazon Development Centre India
書誌事項
- タイトル別名
-
- チョッコウ セイヤクツキ サイテキカ モンダイ ニ タイスル リーマン タヨウタイジョウ ノ カクリツテキ ブンサン シュクショウ コウバイホウ サイテキカ ギホウ ノ サイセンタン ト コンゴ ノ テンカイ
この論文をさがす
抄録
目的関数がサンプルごとに定義される関数の和に分割可能で, そのサンプル数が非常に大きい場合の最小化問題の解法として, サンプルの番号を確率的に選択して対応する関数の勾配を用いる確率的勾配降下法がある. 本稿では, 確率的勾配を用いて計算される探索方向の分散が小さくなるよう確率的勾配降下法を改良した解法である確率的分散縮小勾配法をリーマン多様体上に拡張する. また, 提案アルゴリズムの収束性を議論するとともに, グラスマン多様体上の低ランク行列補完問題への応用についても説明する.
収録刊行物
-
- 数理解析研究所講究録
-
数理解析研究所講究録 2027 135-143, 2017-04
京都大学数理解析研究所
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050845760787841280
-
- NII論文ID
- 120006477984
-
- NII書誌ID
- AN00061013
-
- ISSN
- 18802818
-
- HANDLE
- 2433/231829
-
- 本文言語コード
- ja
-
- 資料種別
- departmental bulletin paper
-
- データソース種別
-
- IRDB
- CiNii Articles