| 講演名 | 2000/11/10 フーリエ変換を用いたブール関数の学習に関する一考察 浮田 善文, 松嶋 敏泰, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年, ブール関数の学習分野ではブール関数を正規直交基底を用いて表現し, その性質を用いることで様々な研究成果が得られている.これまでに指摘されていないが, この表現は実験計画で扱われているモデルの表現に類似しており, この分野では最適な実験である直交実験がガロア体と射影幾何を用いることで簡単に構成できることが示されている.そこで本稿では, 仮説に含まれる変数の個数が小さい仮説クラスに対し, 質問回数を固定したもとで平均決定誤り率の最小化問題として定式化を行う.このとき, 上記の仮説クラスは実験計画で仮定された仮説クラスの特殊な場合であるため, 直交実験を求めるアルゴリズムを用いることで質問する入力集合を選択することができることを示す. |
| 抄録(英) | Recently, there are many results in the Learning field of Boolean functions by using the character of boolean functions expressed by the regular orthogonal basis. It has not been stated as yet that this expression is similar to the expression of the model supposed with an experimental design. In this paper, the learning from queries for the hypothesis class that the number of the variable contained in the hypothesis is small is formulated as a minimization problem of the everage decision mistake rate, where under the conditon that the number of queries is restricted. We show that inputs set to be queried is selected by the algorithm to select the orthogonal design as the above hypothesis class is a special case of the class supposed with an experimental design. |
| キーワード(和) | 質問からの学習 / ブール関数 / フーリエ変換 / 実験計画法 / 直交実験 / ベイズ決定理論 |
| キーワード(英) | Learning from queries / Boolean function / Fourier transform / Experimental design / Orthogonal design / Bayes decision theory |
| 資料番号 | COMP2000-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2000/11/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フーリエ変換を用いたブール関数の学習に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Note on Learning Boolean functions from queries by Using Fourier Transform |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 質問からの学習 / Learning from queries |
| キーワード(2)（和/英） | ブール関数 / Boolean function |
| キーワード(3)（和/英） | フーリエ変換 / Fourier transform |
| キーワード(4)（和/英） | 実験計画法 / Experimental design |
| キーワード(5)（和/英） | 直交実験 / Orthogonal design |
| キーワード(6)（和/英） | ベイズ決定理論 / Bayes decision theory |
| 第 1 著者 氏名（和/英） | 浮田 善文 / Yoshifumi UKITA |
| 第 1 著者 所属（和/英） | 早稲田大学 理工学部 経営システム工学科 Dep.of Industrial and Management Systems Engineering Waseda University |
| 第 2 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu MATSUSHIMA |
| 第 2 著者 所属（和/英） | 早稲田大学 理工学部 経営システム工学科 Dep.of Industrial and Management Systems Engineering Waseda University |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 3 著者 所属（和/英） | 早稲田大学 理工学部 経営システム工学科 Dep.of Industrial and Management Systems Engineering Waseda University |
| 発表年月日 | 2000/11/10 |
| 資料番号 | COMP2000-56 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 449 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |