シグマ^^k__i=1 2^i(n__i)の上界とk-DNFのPAC学習
スポンサーリンク
概要
- 論文の詳細を見る
We construct a fast algorithm for PAC- learning the set of k-DNFs of n-Boolean variables.At first we consider the sequence of the form a_n = b_na_n-1, and calculate the upper bound of シグマ^k_i=1a_i. We applythis to calculate the upper bound of シグマ^^k__i=1 2^i(n__i),then estimate the total number of k-DNFs of n-Boolean vari- ables and the VC-dimension of the set of k-DNFs. Finally we construct an O( 1/ε(n^k+1n1/δ) kn^k) time algo- rithm for PAC-learning the set of k-DNFs.
- 福島工業高等専門学校の論文
著者
関連論文
- 福島高専電気工学科における「4Eモノづくり実習」 : 学生からみたモノづくり実習
- 福島高専電気工学科における「モノづくり教育」そのV : あらたな試み
- 福島高専電気工学科における「モノづくり教育」そのIV : ディスカッションの重要性
- 福島高専のネットワークシステムにおけるウィルス対策とその効果について
- 福島高専のネットワークシステムにおけるウイルス対策とその効果について
- 福島高専電気工学科の「創作実習」--卒業研究への展開(その2) (教育フロンティア研究会 教育一般)
- 福島高専電気工学科における「モノづくり教育」(その6)学生の支援によるモノづくりの展開 (教育フロンティア研究会 教育一般)
- 福島高専電気工学科の「創作実習」 : 卒業研究への展開 その2
- 福島高専電気工学科における「モノづくり教育」そのVI : 学生の支援によるモノづくりの展開
- 機械工学科学生のための電気系実験の創作演習に関する新たな試み
- 福島高専電気工学科における「モノづくり教育」そのIII : 学生力
- 福島高専電気工学科における「モノづくり教育」そのII : それから
- 縦格子立体錯視の2点比較実験結果に無矛盾な脳内計算モデルの提案
- 縦格子立体錯視の2点比較実験結果に無矛盾な脳内計算モデルの提案
- 福島高専電気工学科の「創作実習」 : 卒業研究への展開
- メムリスタを含む電気回路の動作解析アルゴリズムの設計--RLCM回路の解析
- 福島高専電気工学科における「モノづくり教育」(1)再出発
- モノづくり導入実習から学ぶ技術者倫理への取り組み
- メムリスタを接続して構成される回路の動作の解析について
- 離散空間{0,1}[n]と内部の球からπを求めるモンテカルロ法
- 画像のノイズ除去に関する基礎研究
- 有限回のコイン投げによる連続一様分布の最適な近似
- 単純階層構造n次元図形クラスの多ステージ最適学習アルゴリズム
- 単純階層構造n次元図形クラスの最適1ステージ学習アルゴリズム
- 原点を含むn次元立方体のクラスの最適1ステージ学習アルゴリズム
- 技術者育成を目的とした「創作実習」での取り組み
- メムリスタを接続して構成される回路の動作の解析について
- 教育用電子計算機システムの更新
- R^2内の2閉軌道の誤差計算アルゴリズム
- n次元長方形の2分探索学習アルゴリズム
- 離散空間{0,1}nと内部の球からπを求めるモンテカルロ法
- 一般的Nクイーン問題に対する遺伝的アルゴリズムの構成
- シグマ^^k__i=1 2^i(n__i)の上界とk-DNFのPAC学習
- メムリスタを用いた不揮発性メモリシステムの構成
- 概念クラスの長方形次元とランダムサンプリング学習
- 高次元長方形の学習に対する良いサンプリング法の存在について
- 高次元長方形の効率よい学習アルゴリズム
- 一様分布を用いたn次元長方形の学習アルゴリズム
- n次元長方形の2ステージ学習アルゴリズム
- 近似問題と近似可能性
- n次元長方形の和集合の学習アルゴリズム
- 近似問題の難しさと長方形の学習問題
- VC次元問題の条件付き解決
- 多重積分の近似アルゴリズムとモンテカルロ法
- メムリスタを含む電気回路の動作解析アルゴリズムの設計-RLCM回路の解析-
- 多重積分を計算するモンテカルロ法の効率
- n次元球によりπを求めるモンテカルロ法
- RFIDを用いた学内ナビゲーション
- メムリスタを用いた不揮発性多値メモリシステムの構成
- 福島高専専攻科の現状と将来(高専制度50周年特集シリーズ-専攻科の軌跡と将来展望-)