| 講演名 | 2022-07-22 決定木モデル上のベイズ近似最適予測のためのメタツリー集合並列構成アルゴリズムに関する研究 田島 慶斗(早大), 一條 尚希(早大), 島田 航志(早大), 松嶋 敏泰(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 決定木は一般的に予測関数として扱われるが，データの生成モデルとして扱う立場もある．データ生成モデルとして決定木を扱うことで，ベイズ最適な予測を行うことができ，予測値に統計的な最適性を与えることができる．しかし，ベイズ最適な予測を計算する際には計算量的な問題が生じてしまうという欠点がある．本研究ではベイズ最適な予測の近似計算に必要なメタツリーの集合を統一的かつ並列に行うことができるアルゴリズムを提案する． |
| 抄録(英) | Decision trees are generally used as a predictive function, but some studies use decision trees as data-generative models. By treating decision trees as data-generative models, Bayes optimal prediction can be obtained and statistical optimality can be given to the prediction. However, computing Bayes optimal prediction has computational complexity. In this study, we propose a unified and parallel algorithm for constructing the set of Meta-trees required for the approximate computation of Bayes optimal prediction. |
| キーワード(和) | 決定木 / 生成モデル / モデルツリー / ベイズ決定理論 / メタツリー |
| キーワード(英) | Decision tree / Generative model / Model tree / Bayes Decision Theory / Meta-tree |
| 資料番号 | IT2022-27 |
| 発行日 | 2022-07-14 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2022/7/21(から2日開催) |
| 開催地（和） | 岡山理科大学 |
| 開催地（英） | Okayama University of Science |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 委員長氏名（和） | 小嶋 徹也(東京高専) |
| 委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 副委員長氏名（和） | 野上 保之(岡山大学) |
| 副委員長氏名（英） | Yasuyuki Nogami(Okayama Univ.) |
| 幹事氏名（和） | 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) |
| 幹事氏名（英） | Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 野崎 隆之(山口大) |
| 幹事補佐氏名（英） | Takayuki Nozaki(Yamaguchi Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 決定木モデル上のベイズ近似最適予測のためのメタツリー集合並列構成アルゴリズムに関する研究 |
| サブタイトル（和） | |
| タイトル（英） | Meta-Tree Set Construction for Approximate Bayes Optimal Prediction on Decision Tree Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 決定木 / Decision tree |
| キーワード(2)（和/英） | 生成モデル / Generative model |
| キーワード(3)（和/英） | モデルツリー / Model tree |
| キーワード(4)（和/英） | ベイズ決定理論 / Bayes Decision Theory |
| キーワード(5)（和/英） | メタツリー / Meta-tree |
| 第 1 著者 氏名（和/英） | 田島 慶斗 / Keito Tajima |
| 第 1 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 2 著者 氏名（和/英） | 一條 尚希 / Naoki Ichijo |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 3 著者 氏名（和/英） | 島田 航志 / Koshi Shimada |
| 第 3 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 4 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu Matsushima |
| 第 4 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2022-07-22 |
| 資料番号 | IT2022-27 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IT-128 |
| ページ範囲 | pp.61-66(IT), |
| ページ数 | 6 |
| 発行日 | 2022-07-14 (IT) |