| 講演名 | 2003/3/7 Decision Tree-Graph-Based Inductionの機能拡張(<特集>「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム) ジアムサクン ワロドム, 松田 喬, 吉田 哲也, 元田 浩, 鷲尾 隆, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Graph-Based Induction(GBI法)は,逐次的ペア拡張によってグラフ構造データから類型パターンを抽出する機械学習手法の一つである.一方,決定木はデータ分類に有効な手段であり,理解しやすいルールが得られるという利点があるが,決定木を構築するにはデータを属性-属性値として表現する必要がある.本稿は,GBI法を用いて,グラフ構造データに対して分類器(決定木)を構築する手法,Decision Tree-Graph-Based Induction(DT-GBI法)を提案する.この手法は,オンラインで属性(分類に有効な部分グラフ)をGBI法により生成しながら決定木を構築するという特徴を持つ.DT-GBI法の性能をUCI RepositoryからのDNAデータセットに対する実験で評価し,DT-GBI法がグラフ構造データに対して分類器を構築する効率的な手法であることを示す. |
| 抄録(英) | A machine learning technique called Graph-Based Induction (GBI) efficiently extracts typical patterns from graph-structured data by stepwise pair expansion (pairwaise chunking). Meanwhile, a decision tree is an effective means of data classification from which rules that are easy to understand can be obtained. However, a decision tree could not be produced for the data which is not explicitly expressed with attribute-value pairs. In this paper, we propose a method of constructing a classifier (decision tree) for graph-structured data by GBI. In our approach attributes, namely substructures useful for classification task, are constructed by GBI on the fly while constructing a decision tree. We call this technique Decision Tree-Graph-Based Indution (DT-GBI). DT-GBI was tested against a DNA dataset from UCI repository. The results indicate the effectiveness of DT-GBI for constructing a classifier for graph-based data. |
| キーワード(和) | データマイニング / グラフ構造データ / Decision Tree-Graph-Based Induction(DT-GBI法) |
| キーワード(英) | Data mining / graph-structured data / Decision Tree-Graph-Based Induction (DT-GBI) |
| 資料番号 | AI2002-77 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2003/3/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Decision Tree-Graph-Based Inductionの機能拡張(<特集>「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム) |
| サブタイトル（和） | |
| タイトル（英） | Functional Extension of Decision Tree-Graph-Based Induction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データマイニング / Data mining |
| キーワード(2)（和/英） | グラフ構造データ / graph-structured data |
| キーワード(3)（和/英） | Decision Tree-Graph-Based Induction(DT-GBI法) / Decision Tree-Graph-Based Induction (DT-GBI) |
| 第 1 著者 氏名（和/英） | ジアムサクン ワロドム / Warodom GEAMSAKUL |
| 第 1 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 2 著者 氏名（和/英） | 松田 喬 / Takashi MATSUDA |
| 第 2 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 3 著者 氏名（和/英） | 吉田 哲也 / Tetsuya YOSHIDA |
| 第 3 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 4 著者 氏名（和/英） | 元田 浩 / Hiroshi MOTODA |
| 第 4 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 5 著者 氏名（和/英） | 鷲尾 隆 / Takashi WASHIO |
| 第 5 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 発表年月日 | 2003/3/7 |
| 資料番号 | AI2002-77 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 710 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |