| 講演名 | 2004/3/9 決定木生成のための共生進化における部分解の検討(一般(データマイニングI))(「社会システムにおける知能」及び一般) 大谷 紀子, 志村 正道, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 分類規則の表現技法の1つである決定木は,記憶容量やクラス判定処理の速度,分類規則の解釈の容易さの点から,未知事例分類に関して高正解率であると同時に,冗長性が少なく簡素あることが望ましい.本研究では,遺伝的アルゴリズムの1手法である共生進化を利用することで,予測正解率が高く簡素な決定木の生成を目指す.共生進化の特徴は部分解を個体として保持する点にある.新しい決定木学習システムSESAT2を構築し,部分解の違いが及ぼす影響について検討する.部分解の遺伝子表現と集団構成が異なる4種類のSESAT2を用意し,UCIリポジトリのデータにより評価した.その結果,システムの違いが訓練適応度と予測正解率に与える影響は少ないが,簡素さと学習時間を左右することが示された. |
| 抄録(英) | In representing classification rules by decision trees, simplicity of tree structure is as important as predictive accuracy especially in consideration of the memory capacity and the time required to classify. This paper addresses the issue of the generation of accurate and simple decision trees based on symbiotic evolution. It is distinctive of symbiotic evolution that individuals represent partial solutions. We construct a new system SESAT2, and examine the effect of some matters for partial solutions in it. Experiments were performed with four types of SESAT2 on several datasets in UCI repository. Our results show that the differences between the four systems produce no effect in training fitness and predictive accuracy, but some effect in simplicity and training time. |
| キーワード(和) | 決定木 / 遺伝的アルゴリズム / 共生進化 / 部分解 |
| キーワード(英) | decision tree / genetic algorithm / symbiotic evolution / partial solution |
| 資料番号 | AI2003-98 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2004/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 決定木生成のための共生進化における部分解の検討(一般(データマイニングI))(「社会システムにおける知能」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Examination of Partial Solution in Symbiotic Evolution for Decision Tree Generation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 決定木 / decision tree |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(3)（和/英） | 共生進化 / symbiotic evolution |
| キーワード(4)（和/英） | 部分解 / partial solution |
| 第 1 著者 氏名（和/英） | 大谷 紀子 / Noriko OTANI |
| 第 1 著者 所属（和/英） | 武蔵工業大学環境情報学部 Faculty of Environmental and Information Studies, Musashi Institute of Technology |
| 第 2 著者 氏名（和/英） | 志村 正道 / Masamichi SHIMURA |
| 第 2 著者 所属（和/英） | 武蔵工業大学環境情報学部 Faculty of Environmental and Information Studies, Musashi Institute of Technology |
| 発表年月日 | 2004/3/9 |
| 資料番号 | AI2003-98 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 725 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |