タイトル | 質問からのブール関数の学習における学習戦略を求めるアルゴリズム |
---|---|
著者 | 浮田善文 、松嶋敏泰 、平澤茂一 |
年度 | 1999 |
形式 | 国内学会 |
分野 | 知識情報処理 |
掲載雑誌名 | 第22回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | vol.2, pp845-848 |
掲載年 | 1999 |
掲載月 | 11 |
アブスト (日本語) |
学会名:第22回情報理論とその応用シンポジウム 日程:1999年11月30日~1999年12月3日 場所:新潟県 本稿では,read-once 式と呼ばれる仮説クラスに対し所属性質問から学習を行うときに,最適な学習戦略の近似解を求めるアルゴリズムを提案する.具体的な方法は,ブール束上の仮説クラスをブール環上で定義し,ブール環上で成立する性質を用いて学習戦略を求める.さらに提案したアルゴリズムから得られる学習戦略を用い,学習を行うときの最悪質問回数の平均値を仮説に含まれる変数数が$3$以下の場合について求め,評価を行う. |
アブスト (英語) |
|
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |