| Presentation | 2022-07-22 Meta-Tree Set Construction for Approximate Bayes Optimal Prediction on Decision Tree Model Keito Tajima, Naoki Ichijo, Koshi Shimada, Toshiyasu Matsushima, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Decision tree / Generative model / Model tree / Bayes Decision Theory / Meta-tree |
| Paper # | IT2022-27 |
| Date of Issue | 2022-07-14 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2022/7/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okayama University of Science |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Freshman session, General |
| Chair | Tetsuya Kojima(Tokyo Kosen) |
| Vice Chair | Yasuyuki Nogami(Okayama Univ.) |
| Secretary | Yasuyuki Nogami(Saitamai Univ.) |
| Assistant | Takayuki Nozaki(Yamaguchi Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Meta-Tree Set Construction for Approximate Bayes Optimal Prediction on Decision Tree Model |
| Sub Title (in English) | |
| Keyword(1) | Decision tree |
| Keyword(2) | Generative model |
| Keyword(3) | Model tree |
| Keyword(4) | Bayes Decision Theory |
| Keyword(5) | Meta-tree |
| 1st Author's Name | Keito Tajima |
| 1st Author's Affiliation | Waseda University(Waseda Univ.) |
| 2nd Author's Name | Naoki Ichijo |
| 2nd Author's Affiliation | Waseda University(Waseda Univ.) |
| 3rd Author's Name | Koshi Shimada |
| 3rd Author's Affiliation | Waseda University(Waseda Univ.) |
| 4th Author's Name | Toshiyasu Matsushima |
| 4th Author's Affiliation | Waseda University(Waseda Univ.) |
| Date | 2022-07-22 |
| Paper # | IT2022-27 |
| Volume (vol) | vol.122 |
| Number (no) | IT-128 |
| Page | pp.pp.61-66(IT), |
| #Pages | 6 |
| Date of Issue | 2022-07-14 (IT) |