| 講演名 | 2017-07-13 Lebesgue Spectrum Filterを用いたUCB1-tunedアルゴリズムの性能改善 儲 新宇(東京理科大), 黒田 佳織(東京理科大), 村田 侑雄(東京理科大), 金 成主(物質・材料研究機構), 成瀬 誠(NICT), 長谷川 幹雄(東京理科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 非同期カオスCDMAの研究において負の自己相関を有する系列が系列間の非同期相互相関を最小化することが示されている．そのようなカオス系列は，組合せ最適化問題における探索アルゴリズムの性能向上にも有効である．本稿ではMulti-armed bandit問題を解くアルゴリズムの中で最も性能の高いUCB1-tunedの性能を向上させるために，このような相互相関の低いダイナミックスを導入する．UCB1-tunedアルゴリズムで負の自己相関ダイナミックスを生成するために，カオスCDMAの研究で提案されているLebesgue Spectrum Filter (LSF)を適用する．数値シミュレーションにより，UCB1-tuendアルゴリズムの性能がLSFによって生成された負の自己相関ダイナミックスを用いることで改善できることを示す．さらに，LSFを適用した探索状態の系列の自己相関と相互相関を解析することにより，性能向上のしくみを明らかにする． |
| 抄録(英) | In the researches on asynchronous chaotic CDMA, it has been shown that the sequences, which have negative autocorrelation, minimize asynchronous cross-correlation among the sequences. Such sequences can also improve the solution search performance of combinatorial optimization algorithms. In this report, we introduce such low cross-correlation dynamics to improve the performance of UCB1-tuned which is the best non-parametric algorithm for Multi-armed bandit (MAB) problems. To generate negative autocorrelation dynamics in UCB1-tuned algorithm, we apply the Lebesgue Spectrum Filter (LSF), which has been proposed in a research on the chaotic CDMA. The simulation results show that the performance of UCB1-tuned algorithm can be improved by using the negative autocorrelation dynamics generated by the LSF. We clarify performance improvement by analyzing auto correlation and cross-correlation of the searching sequences. |
| キーワード(和) | 多腕バンディット問題 / UCB1-tunedアルゴリズム / カオスCDMA / ルベーグスペクトラムフィルタ |
| キーワード(英) | Multi-armed bandit problem / UCB1-tuned algorithm / Chaotic CDMA / Lebesgue Spectrum Filter |
| 資料番号 | NLP2017-36 |
| 発行日 | 2017-07-06 (NLP) |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2017/7/13(から2日開催) |
| 開催地（和） | 宮古島マリンターミナル大研修室 |
| 開催地（英） | Miyako Island Marine Terminal |
| テーマ（和） | 一般 |
| テーマ（英） | etc. |
| 委員長氏名（和） | 安達 雅春(東京電機大) |
| 委員長氏名（英） | Masaharu Adachi(Tokyo Denki Univ.) |
| 副委員長氏名（和） | 高橋 規一(岡山大) |
| 副委員長氏名（英） | Norikazu Takahashi(Okayama Univ.) |
| 幹事氏名（和） | 坪根 正(長岡技科大) / 山内 将行(広島工大) |
| 幹事氏名（英） | Tadashi Tsubone(Nagaoka Univ. of Tech.) / Masayuki Yamauchi(Hiroshima Inst. of Tech.) |
| 幹事補佐氏名（和） | 橘 俊宏(湘南工科大) / 木村 真之(京大) |
| 幹事補佐氏名（英） | Toshihiro Tachibana(Shonan Inst. of Tech.) / Masayuki Kimura(Kyoto Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Lebesgue Spectrum Filterを用いたUCB1-tunedアルゴリズムの性能改善 |
| サブタイトル（和） | |
| タイトル（英） | Improving Performance of UCB1-tuned Algorithm by Lebesgue Spectrum Filter |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 多腕バンディット問題 / Multi-armed bandit problem |
| キーワード(2)（和/英） | UCB1-tunedアルゴリズム / UCB1-tuned algorithm |
| キーワード(3)（和/英） | カオスCDMA / Chaotic CDMA |
| キーワード(4)（和/英） | ルベーグスペクトラムフィルタ / Lebesgue Spectrum Filter |
| 第 1 著者 氏名（和/英） | 儲 新宇 / Xinyu Cho |
| 第 1 著者 所属（和/英） | 東京理科大学(略称：東京理科大) Tokyo University of Science(略称：TUS) |
| 第 2 著者 氏名（和/英） | 黒田 佳織 / Kaori Kuroda |
| 第 2 著者 所属（和/英） | 東京理科大学(略称：東京理科大) Tokyo University of Science(略称：TUS) |
| 第 3 著者 氏名（和/英） | 村田 侑雄 / Yukio Murata |
| 第 3 著者 所属（和/英） | 東京理科大学(略称：東京理科大) Tokyo University of Science(略称：TUS) |
| 第 4 著者 氏名（和/英） | 金 成主 / Song-Ju Kim |
| 第 4 著者 所属（和/英） | 国立研究開発法人物質・材料研究機構(略称：物質・材料研究機構) National Institute for Materials Science(略称：NIMS) |
| 第 5 著者 氏名（和/英） | 成瀬 誠 / Makoto Naruse |
| 第 5 著者 所属（和/英） | 情報通信研究機構(略称：NICT) National Institute of Information and Communications Technology(略称：NICT) |
| 第 6 著者 氏名（和/英） | 長谷川 幹雄 / Mikio Hasegawa |
| 第 6 著者 所属（和/英） | 東京理科大学(略称：東京理科大) Tokyo University of Science(略称：TUS) |
| 発表年月日 | 2017-07-13 |
| 資料番号 | NLP2017-36 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | NLP-121 |
| ページ範囲 | pp.47-52(NLP), |
| ページ数 | 6 |
| 発行日 | 2017-07-06 (NLP) |