| 講演名 | 2004/11/28 Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data(Graph Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining) , |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | A machine learning technique called Graph-Based Induction (GBI) extracts typical patterns from graph data by stepwise pair expansion (pair-wise chunking). Because of its greedy search strategy, it is very efficient but suffers from incompleteness of search. Also, it cannot give the correct number of occurrences as well as the positions of patterns in each transaction of the graph data. Improvement is made on its search capability by using a new search strategy, where frequent pairs are never chunked but used as pseud-nodes in the subsequent steps, thus allowing extraction of overlapping subgraphs. This new algorithm, called Cl-GBI (Chunkingless Graph-Based Induction), was tested against two datasets, the promoter dataset from UCI repository and the hepatitis dataset provided by Chiba University, and shown successful in extracting more typical substructures. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | AI2004-37 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2004/11/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data(Graph Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | / PHU CHIEN NGUYEN |
| 第 1 著者 所属（和/英） | Institute of Scientific and Industrial Research, Osaka University |
| 発表年月日 | 2004/11/28 |
| 資料番号 | AI2004-37 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 486 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |