WEKO3
アイテム
k-集合に対する射影と分解に基づく敵対的バンディット予測
https://ipsj.ixsq.nii.ac.jp/records/164521
https://ipsj.ixsq.nii.ac.jp/records/1645213dc0279c-4fbd-4bde-87a4-e8e03778d43a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS16108048.pdf (379.4 kB)
|
Copyright (c) 2016 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| MPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-06-27 | |||||||||||
| タイトル | ||||||||||||
| タイトル | k-集合に対する射影と分解に基づく敵対的バンディット予測 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Bandit Algorithm For k-Sets Based On Projection And Decomposition | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 九州大学大学院システム情報科学府／九州大学附属図書館 | ||||||||||||
| 著者所属 | ||||||||||||
| 九州大学大学院システム情報科学府／九州大学附属図書館 | ||||||||||||
| 著者所属 | ||||||||||||
| 九州大学大学院システム情報科学府／九州大学附属図書館 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyushu University / Kyushu University Library | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyushu University / Kyushu University Library | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyushu University / Kyushu University Library | ||||||||||||
| 著者名 |
永浦, 良平
× 永浦, 良平
× 畑埜, 晃平
× 瀧本, 英二
|
|||||||||||
| 著者名(英) |
Ryohei, Nagaura
× Ryohei, Nagaura
× Kohei, Hatano
× Eiji, Takimoto
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本研究では敵対的バンディット問題について考える．決定集合が閉凸な場合，一般的な手法として OSMD アルゴリズムが提案されている．一方，決定集合が組合せ集合 （離散構造の集合） である場合， しばしば計算量が NP 困難となり一般的な手法は確立されていない．本研究の最終目標は OSMD アルゴリズムを組合せ集合に利用できるように拡張することである．その手始めとして，最も基本的な組合せ集合の 1 つである k 集合に対し，OSMD アルゴリズムが適用可能となるように拡張する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10505667 | |||||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2016-MPS-108, 号 48, p. 1-5, 発行日 2016-06-27 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8833 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
