差異獲得を用いた弱PAC学習に十分な仮説クラス
スポンサーリンク
概要
- 論文の詳細を見る
目標関数がいくつかの関数の論理積または論理和で表されるとき、これを弱PAC学習するために十分な仮説クラスに関する条件を与え、PAC学習の議論における差異獲得の概念の有用性について議論する。
- 社団法人電子情報通信学会の論文
- 2001-05-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 長の対数時間寄与 (計算機科学とアルゴリズムの数理的基礎とその応用)
- 海草全単射の漸減構築 (アルゴリズムと計算理論の新展開)