1. [ホーム]
  2. [研究業績]
  3. [研究業績詳細]

研究業績詳細

タイトル 質問からのブール関数の学習における学習戦略を求めるアルゴリズム
著者 浮田善文 、松嶋敏泰 、平澤茂一
年度 1999
形式 国内学会
分野 知識情報処理
掲載雑誌名 第22回情報理論とその応用シンポジウム予稿集
掲載号・ページ vol.2, pp845-848
掲載年 1999
掲載月 11
アブスト
(日本語)
学会名:第22回情報理論とその応用シンポジウム
日程:1999年11月30日~1999年12月3日
場所:新潟県

本稿では,read-once 式と呼ばれる仮説クラスに対し所属性質問から学習を行うときに,最適な学習戦略の近似解を求めるアルゴリズムを提案する.具体的な方法は,ブール束上の仮説クラスをブール環上で定義し,ブール環上で成立する性質を用いて学習戦略を求める.さらに提案したアルゴリズムから得られる学習戦略を用い,学習を行うときの最悪質問回数の平均値を仮説に含まれる変数数が$3$以下の場合について求め,評価を行う.
アブスト
(英語)
備考
(日本語)
1
備考
(英語)
1
論文原稿
発表資料