| 講演名 | 1999/11/18 異種木構造データベースの調停に対する制約ソルバー 北上 始, 西本 美都子, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 二つの異種木構造データベースを用いた調停作業を簡素化するために,二つの部分木(順序木)を結合することによって構成される有向グラフの交差数を最小化しなければならない.本稿では,その有向グラフの交差数を最小化する方式について提案する。本方式では,交差数を最小化するために,葉節点間だけに接続行列を導入するが,各順序木自身の階層間には接続行列を使わず直接木構造を利用する.このようなデータ構造を用いて,各順序木をゼロ交差に保ちながら,交差数が最小の有向グラフを探索する.また,交差数を最小化するための戦略や評価結果について考察する. |
| 抄録(英) | In order to simplify the reconciliation of two heterogeneous tree databases, we must minimize the number of crossovers in a directed graph constructed using two subtrees selected from the databases. This paper proposes a method for minimizing the number of crossovers in the directed graph. The method defines an interconnection matrix between two leaf layers. To find the directed graph with the minimum number of crossovers, the method maintains zero-crossovers in each ordered subtree. In addition, this paper reports both a heuristics to minimize the crossovers and its performance evaluation. |
| キーワード(和) | 異種木構造 / 調停 / 制約ソルバー / 分類データベース / 分子進化系統樹 |
| キーワード(英) | heterogeneous trees / reconciliation / constraint solver / taxonomic tree / genetic tree |
| 資料番号 | AI99-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1999/11/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 異種木構造データベースの調停に対する制約ソルバー |
| サブタイトル（和） | |
| タイトル（英） | Constraint Solver for Reconciling Heterogeneous Tree Databases |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 異種木構造 / heterogeneous trees |
| キーワード(2)（和/英） | 調停 / reconciliation |
| キーワード(3)（和/英） | 制約ソルバー / constraint solver |
| キーワード(4)（和/英） | 分類データベース / taxonomic tree |
| キーワード(5)（和/英） | 分子進化系統樹 / genetic tree |
| 第 1 著者 氏名（和/英） | 北上 始 / Hajime Kitakami |
| 第 1 著者 所属（和/英） | 広島市立大学情報科学部 Hiroshima City University |
| 第 2 著者 氏名（和/英） | 西本 美都子 / Mitsuko Nishimoto |
| 第 2 著者 所属（和/英） | 広島市立大学情報科学部 Hiroshima City University |
| 発表年月日 | 1999/11/18 |
| 資料番号 | AI99-55 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 446 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |