| 講演名 | 2003/3/7 ベクトル値つき知識における質問応答の効率向上について 板垣 秀生, 木村 英志, 酒居 敬一, 阿江 忠, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ベクトル値つき知識は述語論理の特別な場合になるが,命題論理をベースにしているため扱いやすい.しかし,知識の規則の集合への質問応答には指数時間を要す.一方,命題論理では, DNNF (Decoposable NegationNormal Form)という標準形を用いて応答時の手数をO(n)する方法かDaiwicheにより提案されている.本稿ではベクトル値つき知識における質問応答にDNNFを用いる事前コンパイル方式について検討した. |
| 抄録(英) | The knowledge associated with vector is defined as the set of rules, where each rule is represented by a tuple of prepositional logic and vector. Though the knowledge associated with vector is extended to a predicate logic, it is easy to use since it is based on a prepositional logic. However, a query for the knowledge associated with vector requires also an exponential time. On the other hand, Darwiche has proposed that an 0(n)-time query is realized by a priori compilation using DNNF(Decomposable Negation Normal Form). In this report, we have discussed a method to decrease the query time for the knowledge associated with vector using DNNF. |
| キーワード(和) | ベクトル値つき知識 / Decomposable Negation Normal Form (DNNF) / 空間分割 |
| キーワード(英) | Knowledge associated with Vector / Decomposable Negation Normal Form(DNNF) / Space Decomposition |
| 資料番号 | SS2002-49 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2003/3/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ベクトル値つき知識における質問応答の効率向上について |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Query for Knowledge associated with Vector |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ベクトル値つき知識 / Knowledge associated with Vector |
| キーワード(2)（和/英） | Decomposable Negation Normal Form (DNNF) / Decomposable Negation Normal Form(DNNF) |
| キーワード(3)（和/英） | 空間分割 / Space Decomposition |
| 第 1 著者 氏名（和/英） | 板垣 秀生 / Hideo ITAGAKl |
| 第 1 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 木村 英志 / Eiji KIMURA |
| 第 2 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 3 著者 氏名（和/英） | 酒居 敬一 / Keiichi SAKAI |
| 第 3 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 4 著者 氏名（和/英） | 阿江 忠 / Tadashi AE |
| 第 4 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 発表年月日 | 2003/3/7 |
| 資料番号 | SS2002-49 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 703 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |