| 講演名 | 2015-07-13 教師付き学習におけるMDL推定量の設計とその収束速度 竹内 純一(九大), 川喜田 雅則(九大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Barron and ConverによるMDL推定の性能評価の理論(1991年)は，基本的に教師無し学習にのみ適用される．例外としてYamanishiによるPAC学習の枠組みでの議論があるが，基本的モデル空間が有界の場合に限定されている．本研究では，教師付き学習におけるMDL推定の一般的理論展開について議論する．また，最近Barronらが提案しているパラメータの量子化を除く手法について検討する． |
| 抄録(英) | Barron and Coveys theory to evaluate risk bounds for the MDL estimators (1991) is basically for unsupervised learning. Only an exception to our knowledge is Yemenites work of PAC learning criterion, but it is restricted for the cases that the model space is bounded. In this study, we develop an MDL theory for supervised learning. We also extend the MDL theory without quantization of parameters, which has been developed by Barron ct alp., to supervised learning framework. |
| キーワード(和) | 記述長最小原理 / MDL / 教師付き学習 / リスク上界 |
| キーワード(英) | minimum description length principle / MDL / supervised learning / risk bound |
| 資料番号 | IT2015-26 |
| 発行日 | 2015-07-06 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2015/7/13(から2日開催) |
| 開催地（和） | 東京工業大学 |
| 開催地（英） | Tokyo Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 大濱 靖匡(電通大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 教師付き学習におけるMDL推定量の設計とその収束速度 |
| サブタイトル（和） | |
| タイトル（英） | Design and Analysis of MDL Estimators for Supervised Learning |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 記述長最小原理 / minimum description length principle |
| キーワード(2)（和/英） | MDL / MDL |
| キーワード(3)（和/英） | 教師付き学習 / supervised learning |
| キーワード(4)（和/英） | リスク上界 / risk bound |
| 第 1 著者 氏名（和/英） | 竹内 純一 / Jun'ichi Takeuchi |
| 第 1 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 2 著者 氏名（和/英） | 川喜田 雅則 / Masanori Kawakita |
| 第 2 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 発表年月日 | 2015-07-13 |
| 資料番号 | IT2015-26 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-137 |
| ページ範囲 | pp.53-58(IT), |
| ページ数 | 6 |
| 発行日 | 2015-07-06 (IT) |