| 講演名 | 1996/10/31 複数の予測戦略を統合する実時間予測アルゴリズム 田近 一郎, 瀧本 英二, 丸岡 章, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ある情報源が生成する事象を逐次的に予測する問題について, Cesa-Bianchiらは, 複数の予測戦略がそれぞれ出力した予測を統合し自らの予測を決定するという予測アルゴリズムのモデルを提案した. このモデルでは, 各予測戦略と予測アルゴリズムの損失は予測を誤る回数の期待値で評価され, 予測アルゴリズムの目標は, 最適な予測戦略との損失の差を最小にすることである. 本稿ではこのモデルを拡張し, 予測戦略と予測アルゴリズムは, 予測の他に予測に関する確信度を表すパラメータ(賭金)も出力することとし, その損失を失われた賭金の量で評価する. このモデルの下でも, 予測戦略の出力する賭金の時系列がすべて等しい場合には, Cesa-Bianchiらの手法を用いて, 予測戦略に依存する最適な予測アルゴリズムと, 予測戦略に依存しないほぼ最適で効率の良い予測アルゴリズムが構成できることを示す. |
| 抄録(英) | Cesa-Bianchi et al, proposed an on-line prediction model, in which an algorithm predicts a binary value by combining the predictions of several prediction strategies. The loss of the algorithm is measured by the expected number of mistakes made on the bit sequence, and the goal of the algorithm is to minimize the difference between the loss it makes and the loss made by the best strategy on this sequence. In this paper, the model is extended to incorporate the notion of investment. In particular, the strategies and the algorithm are required to bet money in each prediction and the losses are measured by the total amount, of money lost. An optimal prediction algorithm depending on the strategies and an almost optimal one not depending on the strategies are given under the condition that all the strategies bet the same amount of money in a prediction. |
| キーワード(和) | 実時間予測モデル / 予測戦略 / ミニマックス戦略 / 重みつき多数決アルゴリズム |
| キーワード(英) | on-line prediction model / prediction strategy / minimax strategy / weighted majority algorithm |
| 資料番号 | COMP96-33 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1996/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数の予測戦略を統合する実時間予測アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An On-line Prediction Algorithm Combining the Several Prediction Strategies |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 実時間予測モデル / on-line prediction model |
| キーワード(2)（和/英） | 予測戦略 / prediction strategy |
| キーワード(3)（和/英） | ミニマックス戦略 / minimax strategy |
| キーワード(4)（和/英） | 重みつき多数決アルゴリズム / weighted majority algorithm |
| 第 1 著者 氏名（和/英） | 田近 一郎 / Ichiro TAJIKA |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 2 著者 氏名（和/英） | 瀧本 英二 / Eiji TAKIMOTO |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 3 著者 氏名（和/英） | 丸岡 章 / Akira MARUOKA |
| 第 3 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 発表年月日 | 1996/10/31 |
| 資料番号 | COMP96-33 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 343 |
| ページ範囲 | pp.- |
| ページ数 | 10 |
| 発行日 | |