DNF式を用いた素朴なブースティングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
KearnsとMansourは, C4.5やCARTなど広く使用されているソフトウェアパッケージにも採用されている決定木を用いたトップダウンアルゴリズムがブースティングアルゴリズムであることを示した.この結果は, 我々が何気なく利用している発見的手法に基づく学習アルゴリズムがブースティングアルゴリズムとして機能している可能性があることを示唆するものである.本論文では, より素朴なアイデアに基づくと思われる, DNF式を用いたブースティングアルゴリズムの性能を評価し, 仮説を構成するのに用いられる弱仮説の個数に関して, このアルゴリズムが決定木を用いたトップダウンアルゴリズムよりも少ない上界をもつことを示す.
- 社団法人電子情報通信学会の論文
- 2001-01-01
著者
関連論文
- 反例によるセルオートマトン上の決定リストの学習可能性
- 直交F-ホーン式の学習アルゴリズム
- 単調DNF式の排他的論理和の学習可能性
- 読捨てコンテンツをいつ更新するべきか(アルゴリズム理論)
- 論理式における最小単調関数を変えない部分式の枝刈り(アルゴリズム)
- M-19 協調サーチエンジンにおける永続的キャッシュの実装(サービス・資源管理と応用(2),M.ネットワーク・モバイルコンピューティング)
- L-14 高スループット更新のパイプライン化Webロボット(Webシステム,L.インターネット)
- 協調サーチエンジンにおける永続的キャッシュ
- 最新情報の検索のための分散型サーチエンジン(マルチメディアコミュニケーションシステム)
- 弱制約最長共通部分配列問題
- 差異獲得を用いた弱PAC学習に十分な仮説クラス
- DNF式を用いた素朴なブースティングアルゴリズム
- PAC学習における差異獲得
- 協調サーチエンジン:最新情報の検索に適した分散型サーチエンジン
- LEARNING MONOTONE LOG-TERM DNF FORMULAS
- 単調O(log n)項DNF式の学習
- 最長共通部分配列計算における run 長の対数時間寄与 (計算機科学とアルゴリズムの数理的基礎とその応用)
- 海草全単射の漸減構築 (アルゴリズムと計算理論の新展開)