ブースティング入門 (<特集>計算学習理論の進展と応用可能性)
スポンサーリンク
概要
- 論文の詳細を見る
以下のような状況を考えよう. ある競馬ファンが, なるべく多くの配当を得ようと, 各馬の過去の成績やオッズ等の情報に基づいて勝ち馬を予測するプログラムを作ろうとした. このようなプログラムを作るために, 彼はまず熟練ギャンブラー(以下, エキスパート)にどのような戦略を用いているのかを説明してくれるように頼むことにした. ところが, 彼は競馬は勘であって, 説明できるような戦略などないと言う. しかし, 具体的にいくつかのレース情報のリストを与えられると, このエキスパートは「最近の勝率の最も高い馬に賭けろ」とか「オッズの最も高い馬に賭けろ」などの経験則を問題なく見つけることができたという. 確かにこのような経験則はおおざっぱであまり高い精度のルールとは言えないが, ただランダムに賭けているよりは少しはましな予測ができると思われる. また, エキスパートの意見をいくつもの異なるレース情報リストについて聞くことにより, 競馬ファンは数多くの経験則を習得できる. さて, こうして得られた経験則を上手に利用するには, 競馬ファンは以下の二つの問題を解決しなくてはならない. 一つめは, エキスパートに提示すべきレース情報リストの集合をどのように定めるかという問題であり, 二つめは獲得された数多くの経験則をどのようにまとめて一つの精度の高いルールを得るかという問題である. 「ブースティング」とは, このような設定の下, 数多くの精度の低いルールを組み合わせて非常に精度の高い予測ルールを得るための, 汎用的かつ理論的な性能保証のある方式である. この解説文では, ブースティングに関する最近の研究成果の中から, 特にこれまで多くの理論的な検証と実験的実証がなされてきた AdaBoost というアルゴリズムを取り上げる. まず3章で AdaBoost アルゴリズムを紹介し, 4〜7章でブースティングの理論的な基盤について説明する. ここでは, 特にブースティングがなぜ「過学習」を避けられるかについても議論する. そして, 8章ではブースティングを用いた実験と応用について述べる.
- 社団法人人工知能学会の論文
- 1999-09-01
著者
-
安倍 直樹
NEC C&C研究所
-
安倍 直樹
Necインターネットシステム研究所
-
安倍 直樹
Nec C&c研究所
-
フロインド ヨアブ
At&t ラボラトリーズ リサーチ シャノン ラボラトリー
-
Freund Yoav
At&tラボラトリーズリサーチシャノンラボラトリー
-
フロインド ヨアブ
AT&T ラボラトリーズ リサーチ シャノン ラボラトリー
-
シャピリ ロバート
AT&T ラボラトリーズ リサーチ シャノン ラボラトリー
-
シャピリ ロバート
At&t ラボラトリーズ リサーチ シャノン ラボラトリー
関連論文
- 4.能動学習に関する計算論的学習理論の研究 (能動学習)
- 1.能動学習概要 (能動学習)
- ブール変数実数多項式による嗜好関数の学習
- 集団能動学習 : データマイニング・バイオインフォマティックスへの展開(情報論的学習理論論文小特集)
- 確率的木文法学習を用いたタンパク質二次構造予測
- 現実的な学習理論に向けて
- グラフのパタンマッチングを用いたプログラムの仕様化
- ブースティング入門 (計算学習理論の進展と応用可能性)
- 特集「計算学習理論の進展と応用可能性」にあたって