WEKO3
アイテム
階層ベイズ学習に基づく組み合わせ最適化問題の統計的分析
https://ipsj.ixsq.nii.ac.jp/records/235752
https://ipsj.ixsq.nii.ac.jp/records/2357520258ba1c-c2c4-4ee1-89e7-88896ceb6a7e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-4L-06.pdf (213.2 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 階層ベイズ学習に基づく組み合わせ最適化問題の統計的分析 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 山形大 | ||||||||||||
| 著者所属 | ||||||||||||
| 山形大 | ||||||||||||
| 著者所属 | ||||||||||||
| 山形大 | ||||||||||||
| 著者名 |
石岡, 龍佑
× 石岡, 龍佑
× 関本, 快士
× 安田, 宗樹
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 組み合わせ最適化問題は非常に重要な問題クラスである．本研究では，組み合わせ最適化問題をエネルギーベースモデルと呼ばれる確率モデル（コスト関数をエネルギー関数に読み替えたギブス分布）を通して統計的に扱う． 確率モデル上での各要素の揺らぎ（分散）を評価し，最適解・準最適解付近解の統計的な性質を調べることがこの確率モデルの主な目的の一つである．もう一つの目的はエネルギー関数推定である．確率モデルなので，訓練データ集合を用いてエネルギー関数を推定することができる．つまり，未定式化の最適化問題をデータから定式化できる．本発表では，階層ベイズ学習に基づくエネルギー関数推定法を提案し，提案法の有効性を実験的に示す． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 289-290, 発行日 2024-03-01 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
