生成と検査の論理プログラムの統合による優先順位付き極小限定の一般選言論理プログラムへの変換(「さまざまな分野の形式的検証最前線」及びAI一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年,我々は優先順位付き極小限定のモデルを解集合論理プログラミング(Answer Set Programming)を用いて計算する方法を提案した.しかし,極小限定モデルを計算する論理プログラムは生成・検査法の構造を持ち,モデル候補を生成するguessプログラムと,生成された候補モデルに対して極小限定のモデル判定を行うcheckプログラムの2つの一般選言論理プログラム(GDPs)で構成されていた.この結果,候補モデルの数の分の検査が必要であり,これが性能上の負荷となった.本論文では,このような生成と検査を行う2つの論理プログラム(GDPs)を統合して,所与の優先順位付き極小限定から,直接,当該極小限定のモデルを解集合として生成する一個の論理プログラム(GDP)の構成・変換方法を提案する.この結果,優先順位付き極小限定のモデル計算のみならず,当該極小限定に対する質問評価,即ち,極小限定に関する定理証明も本論文の変換方法を用いて構成される論理プログラム(GDP)の矛盾性判定により容易に計算可能となる.他方,我々の本論文の方法に基づいて実装されたツールcircum2,生成・検査の方法に基づいたツールcircum1,及び, Janhunenらの方法に基づいたツールprio_circ2dlpの計算機実験による評価結果より,circum2の性能が最も良く,本方法は多くの点で優位性があることが確認された.
- 社団法人電子情報通信学会の論文
- 2006-11-03
著者
-
若木 利子
芝浦工業大学大学院工学研究科 システム工学部
-
富田 一夫
Nttデータクリエイション株式会社
-
若木 利子
芝浦工業大学システム工学部
-
若木 利子
芝浦工業大学システム理工学部電子情報システム学科
-
若木 利子
芝浦工業大学
関連論文
- セマンティックWeb推論と議論エージェントシステムとの統合(「自動化:推論,発見,学習,データマイニング」及び一般)
- 極小限定モデルの解集合プログラミングによる計算(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
- 優先的解集合の論理プログラミングによる計算(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論)
- ラフ集合理論援用によるWebページのテキスト分類
- 1W-8 論証ダイアグラムの分析と議論計算を統合したJ Araucariaツールの開発(最適化,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 2Z-3 解集合プログラミングによるアブダクションを用いた発想的議論の計算(人工知能一般(3),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 2Z-1 多値論理EALPの知識表現による一貫性制約を用いた議論の意味論の計算(人工知能一般(3),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 生成と検査の論理プログラムの統合による極小限定・定理証明器の構築
- 生成と検査の論理プログラムの統合による優先順位付き極小限定・定理証明器の構築
- 生成と検査の論理プログラムの統合による優先順位付き極小限定の一般選言論理プログラムへの変換(「さまざまな分野の形式的検証最前線」及びAI一般)
- 暗黙知・形式知を用いたeラーニング用Web検索エンジン
- ラフ集合理論援用によるWebページの自動分類とその評価
- ラフ集合理論援用によるWebページのテキスト分類 (特集:「ネットワークが創発する知能」および一般)
- セマンティック Web 推論と議論エージェント推論の統合
- セマンティックWeb推論と議論エージェント推論の統合
- アブダクションによる極小限定プリファレンスの発見
- 2V-5 発想的議論を用いた譲歩と妥協の形式化に基づくエージェント間交渉(マルチエージェント(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- Computing argumentation semantics in answer set programming (「スキルサイエンス」「論理プログラミング」及び一般)
- 極小限定モデル生成系(さまざまな分野の形式的検証最前線」及び一般)
- 2Z-2 価値に基づく議論の解集合プログラミングによる計算(人工知能一般(3),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 2R-6 議論に基づく交渉システムの実装(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 1R-4 議論に基づく推薦システムの構築 : Google検索エンジンのユーザーインターフェースへの応用(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 動的プリファレンスを扱う議論エージェントシステムの構築(「Webインテリジェンス」及び一般)
- 4V-6 動的プリファレンスを扱う議論エージェントシステムの構築(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 4V-5 不完全論証の完全論証の補強による協調的議論エージェントシステムの実現(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 3V-9 解集合プログラミングによる議論の意味論の計算(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 2U-5 オントロジーマッピングによるLOMとCRM間のメタデータ変換(ゲーム・知識ベース,学生セッション,人工知能と認知科学)
- 3S-1 Araucariaツールの形式論証から拡張論理プログラムの自動生成(XMLと応用,学生セッション,データベースとメディア)
- 潜在的問題分析支援システムの教育への一応用
- D-8-2 日本語対応議論分析ツールJAraucariaとEALP上の議論計算エンジンの統合(D-8.人工知能と知識処理,一般セッション)
- 確率一般化LR構文解析器生成系の実現とゲノム解析への応用
- D-5-7 確率一般化LR構文解析器生成系の実現とゲノムへの応用検討
- D-5-11 暗黙知・形式知によるe-learning用Webページ検索エンジン(D-5.言語理解とコミュニケーション,一般講演)
- 動的プリファレンスを扱う議論エージェントシステムの構築