| 講演名 | 2007-05-31 部分グラフの分布マッチングによる構造類似性とクラスタリングへの応用(「自動化:推論,発見,学習,データマイニング」及び一般) 和田 貴久, 大野 博之, 稲積 宏誠, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | データの多様化や複雑な構造を持つデータの増加に伴い,構造データの有効活用のために有用なDBシステムや新しいデータマイニング手法の開発が重要となっている.本稿では,グラフ構造データを対象とし,対象グラフ集合の特徴を反映したグラフ間の構造類似性を提案し,それに基づくクラスタリングを行う.各グラフは,ノードと部分グラフの関係を表す構造分布行列によって表現される.グラフ間類似度は,その構造分布行列のマッチングと重み付け計算より定義する.グラフ集合からの特徴的な部分グラフの抽出ではCl-GBI(Chunkingless Graph Based Induction)を使用する.Cl-GBIは,各パラメータに調整することで探索空間を制御できるうえに,探索空間内では部分グラフを漏れなく抽出できるため,構造情報を効率的に利用できる.以上の手法の特性の検討および応用について考察する. |
| 抄録(英) | As a diversification and increases of a complex structure data, the development of a useful DB system and a new data mining technique is important for effective use of those data. In this paper, we propose new structure similarity in accordance with the feature of target graph sets, and discusses a graph clustering method based on its criterion. Each graph is expressed by the matrix that shows the relation between the node and the subgraph. The similarity is defined by the match of the matrix. In the extraction of a feature structure from the graph sets, Cl-GBI(Chunkingless Graph Based Induction) is used. Because Cl-GBI can control the search space by adjusting to each parameter, structural information can be efficiently used. The examination and the application of the characteristic of the above-mentioned technique are considered. |
| キーワード(和) | 構造類似性 / Cl-GBI(Chunkingless Graph Based Induction) / グラフマイニング / クラスタリング |
| キーワード(英) | structure similarity / Cl-GBI(Chunkingless Graph Based Induction) / graph mining / clustering |
| 資料番号 | AI2007-10 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2007/5/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 部分グラフの分布マッチングによる構造類似性とクラスタリングへの応用(「自動化:推論,発見,学習,データマイニング」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | New Structure Similarity and Graph Clustering in Matching Any Graph Characterized by Subgraph Distributions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 構造類似性 / structure similarity |
| キーワード(2)（和/英） | Cl-GBI(Chunkingless Graph Based Induction) / Cl-GBI(Chunkingless Graph Based Induction) |
| キーワード(3)（和/英） | グラフマイニング / graph mining |
| キーワード(4)（和/英） | クラスタリング / clustering |
| 第 1 著者 氏名（和/英） | 和田 貴久 / Takahisa WADA |
| 第 1 著者 所属（和/英） | 青山学院大学大学院理工学研究科理工学専攻博士前期課程 Graduate school of Science and Engineering, Aoyama Gakuin University |
| 第 2 著者 氏名（和/英） | 大野 博之 / Hiroyuki OONO |
| 第 2 著者 所属（和/英） | 青山学院大学理工学部情報テクノロジー学科 College of Science and Engineering, Aoyama Gakuin University |
| 第 3 著者 氏名（和/英） | 稲積 宏誠 / Hiroshige INAZUMI |
| 第 3 著者 所属（和/英） | 青山学院大学理工学部情報テクノロジー学科 College of Science and Engineering, Aoyama Gakuin University |
| 発表年月日 | 2007-05-31 |
| 資料番号 | AI2007-10 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 78 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |