| 講演名 | 1997/3/17 決定木に基づいたオンライン学習アルゴリズム 平井 乾一, 瀧本 英二, 丸岡 章, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多くの決定木推論アルゴリズムは,与えられたデータに対して,無矛盾だがしばしば過適合してしまう決定木を生成する過程と,その過適合を緩和する枝刈りの過程の2つの過程からなる.この枝刈り木は,将来与えられる未知データに対する予測に用いられる.本稿では,枝刈り前の決定木が与えられたとき,それを用いて未知データを予測するオンライン予測アルゴリズムを与える.この予測アルゴリズムは,最適な技刈り木の予測能力に比べ,それほど悪くない予測を達成する.特に,このアルゴリズムは,各葉に最適な予測値がラベルづけされた最適な技刈り木に匹敵する予測能力を持つ. |
| 抄録(英) | Many algorithms for inferring a decision tree from data, involve a two-phase process : in the first phase, a large tree is grown which typically ends up with "over-fitting" the data. In the second phase, the tree is pruned so as to reduce the over-fitting, The tree obtained in this way will be used to classfy data including ones previously unseen. Given an unpruned decision tree, an on-line prediction algorithm of making predictions on test data is presented, and it is shown that its performance will not be much worse than the predictions made by the best pruning of the given decision tree. Especially, it is guaranteed to be competitive with the best pruning whose leaves are labeled with the best prediction values. |
| キーワード(和) | 計算学習理論 / オンライン予測モデル / 決定木 / エキスパート |
| キーワード(英) | computational learning theory / on-line prediction model / decision tree / expert |
| 資料番号 | COMP96-80 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1997/3/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 決定木に基づいたオンライン学習アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | On-line Prediction Algorithm Based on a Decision Tree |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 計算学習理論 / computational learning theory |
| キーワード(2)（和/英） | オンライン予測モデル / on-line prediction model |
| キーワード(3)（和/英） | 決定木 / decision tree |
| キーワード(4)（和/英） | エキスパート / expert |
| 第 1 著者 氏名（和/英） | 平井 乾一 / Kan'ichi Hirai |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 2 著者 氏名（和/英） | 瀧本 英二 / Eiji Takimoto |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 3 著者 氏名（和/英） | 丸岡 章 / Akira Maruoka |
| 第 3 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 発表年月日 | 1997/3/17 |
| 資料番号 | COMP96-80 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 585 |
| ページ範囲 | pp.- |
| ページ数 | 10 |
| 発行日 | |