| 講演名 | 2016-07-06 k集合に対する射影と分解に基づく敵対的バンディット予測 永浦 良平(九大), 畑埜 晃平(九大), 瀧本 英二(九大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では敵対的バンディット問題について考える．決定集合が閉凸な場合，一般的な手法としてOSMDアルゴリズムが提案されている．一方，決定集合が組合せ集合（離散構造の集合）である場合，しばしば計算量がNP困難となり一般的な手法は確立されていない．本研究の最終目標はOSMDアルゴリズムを組合せ集合に利用できるように拡張することである．その手始めとして，最も基本的な組合せ集合の1つである$k$集合に対し，OSMDアルゴリズムが適用可能となるように拡張する． |
| 抄録(英) | |
| キーワード(和) | オンライン予測 / バンディット問題 / OSMD / 離散構造 |
| キーワード(英) | Online prediction / Bandit problem / OSMD / Discrete structure |
| 資料番号 | IBISML2016-7 |
| 発行日 | 2016-06-28 (IBISML) |
| 研究会情報 | |
| 研究会 | NC / IPSJ-BIO / IBISML / IPSJ-MPS |
|---|---|
| 開催期間 | 2016/7/4(から3日開催) |
| 開催地（和） | 沖縄科学技術大学院大学 |
| 開催地（英） | Okinawa Institute of Science and Technology |
| テーマ（和） | 機械学習によるバイオデータマインニング、一般 |
| テーマ（英） | Machine Learning Approach to Biodata Mining, and General |
| 委員長氏名（和） | 佐藤 茂雄(東北大) / / 福水 健次(統計数理研) |
| 委員長氏名（英） | Shigeo Sato(Tohoku Univ.) / / Kenji Fukumizu(ISM) |
| 副委員長氏名（和） | 萩原 将文(慶大) / / 杉山 将(東大) / 鹿島 久嗣(京大) |
| 副委員長氏名（英） | Masafumi Hagiwara(Keio Univ.) / / Masashi Sugiyama(Univ. of Tokyo) / Hisashi Kashima(Kyoto Univ.) |
| 幹事氏名（和） | 田中 宏喜(京都産大) / 青西 亨(東工大) / / 津田 宏治(東大) / 竹内 一郎(名工大) |
| 幹事氏名（英） | Hiroki Tanaka(Kyoto Sangyo Univ.) / Toru Aonishi(Tokyo Inst. of Tech.) / / Koji Tsuda(Univ. of Tokyo) / Ichiro Takeuchi(Nagoya Inst. of Tech.) |
| 幹事補佐氏名（和） | 秋間 学尚(東北大) / 篠沢 佳久(慶大) / / 神嶌 敏弘(産総研) / 岩田 具治(NTT) |
| 幹事補佐氏名（英） | Hisanao Akima(Tohoku Univ.) / Yoshihisa Shinozawa(Keio Univ.) / / Toshihiro Kamishima(AIST) / Tomoharu Iwata(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Neurocomputing / Special Interest Group on Bioinformatics and Genomics / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Mathematical Modeling and Problem Solving |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | k集合に対する射影と分解に基づく敵対的バンディット予測 |
| サブタイトル（和） | |
| タイトル（英） | Bandit Algorithm For k-Sets Based On Projection And Decomposition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オンライン予測 / Online prediction |
| キーワード(2)（和/英） | バンディット問題 / Bandit problem |
| キーワード(3)（和/英） | OSMD / OSMD |
| キーワード(4)（和/英） | 離散構造 / Discrete structure |
| 第 1 著者 氏名（和/英） | 永浦 良平 / Ryohei Nagaura |
| 第 1 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 2 著者 氏名（和/英） | 畑埜 晃平 / Kohei Hatano |
| 第 2 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 3 著者 氏名（和/英） | 瀧本 英二 / Eiji Takimoto |
| 第 3 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 発表年月日 | 2016-07-06 |
| 資料番号 | IBISML2016-7 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IBISML-121 |
| ページ範囲 | pp.225-229(IBISML), |
| ページ数 | 5 |
| 発行日 | 2016-06-28 (IBISML) |