講演名 | 1998/1/22 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法 前原 恵太, 上原 邦昭, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | グラフによるデータの表現には非常に柔軟性があり, さまざまな分野で用いられている. 中でも, グラフ集合の中から重要な意味を持つ構造を発見したり, 与えられたグラフにマッチする部分グラフを多数のグラフ集合から検索するなど, 基本的な処理を高速に行なうアルゴリズムを開発することは非常に重要である. しかし, 対象となるグラフ数が増大すると, 処理に必要な計算コストが爆発するという問題がある. 本稿では, MDL (Minimum Description Length) 基準を使用して複数のグラフが共通して持つ構造を発見するとともに, 発見された構造に基づいてグラフ集合をネットワークへと組織化して, 処理を高速化するための並列アルゴリズムについて述べる. |
抄録(英) | Graph representation of data is very flexible and used in various applications. Detecting interesting substructures and searching a given graph from a set of graphs is a very important problem. But the computational cost of graph-based operation such as graph matching is intractable, especially if their size is very large. In this pdper, we will propose a parallel graph organization algorithm based on MDL (Minimum Description Length) criterion. Graphs are organized into a hierarchical network according to their common substructures and thus matching cost can be reduced by using this hierarchical network. |
キーワード(和) | グラフマッチング / MDL基準 / 並列処理 / 組織化アルゴリズム |
キーワード(英) | Graph Matching / MDL Criterion / Parallel Processing / Organization Algorithm |
資料番号 | AI97-60 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 1998/1/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法 |
サブタイトル(和) | |
タイトル(英) | Parallel Organization Algorithm for Graph Matching and Subgraph Isomorphism Detection |
サブタイトル(和) | |
キーワード(1)(和/英) | グラフマッチング / Graph Matching |
キーワード(2)(和/英) | MDL基準 / MDL Criterion |
キーワード(3)(和/英) | 並列処理 / Parallel Processing |
キーワード(4)(和/英) | 組織化アルゴリズム / Organization Algorithm |
第 1 著者 氏名(和/英) | 前原 恵太 / Keita Maehara |
第 1 著者 所属(和/英) | 神戸大学工学部情報知能工学科 Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University |
第 2 著者 氏名(和/英) | 上原 邦昭 / Kuniaki Uehara |
第 2 著者 所属(和/英) | 神戸大学都市安全研究センター Research Center for Urban Safety and Security, Kobe Unversity |
発表年月日 | 1998/1/22 |
資料番号 | AI97-60 |
巻番号(vol) | vol.97 |
号番号(no) | 498 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |