• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Ordering Nonmonotonic Logic Program and its Application to Inductive Learning

Research Project

Project/Area Number 15500092
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionWakayama University

Principal Investigator

SAKAMA Chiaki  Wakayama University, Faculty of Systems Engineering, Professor, システム情報学センター, 教授 (20273873)

Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2004: ¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2003: ¥1,800,000 (Direct Cost: ¥1,800,000)
Keywordsdefault reasoning / nonmonotonic logic programming / program ordering / inductive logic programming / デフォルト理論 / 多値論理 / 順序化
Research Abstract

First-order theories are ordered under logical entailment based on the amount of information derived from theories. In default logic, on the other hand, a theory contains default information as well as definite information. To order default theories, distinguishing different sorts of information is necessary to assess the information content of a default theory. For this purpose, we first introduce a multi-valued interpretation of default theories using a ten-valued bilattice. It distinguishes between definite and credulous/skeptical default information derived from a theory, and is used for ordering default theories based on their information contents. We then apply the technique to order nonmonotonic logic programs under the answer set semantics. The results of this research provide a method for comparing default theories or nonmonotonic logic programs in a manner different from the conventional extension/model-based viewpoint. Moreover, they have important application to induction from nonmonotonic theories.

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (10 results)

All 2005 2004 2003 Other

All Journal Article (7 results) Book (2 results) Publications (1 results)

  • [Journal Article] Induction from Answer Sets in Nonmonotonic Logic Programs2005

    • Author(s)
      Chiaki Sakama
    • Journal Title

      ACM Transactions of Computational Logic 6

      Pages: 203-231

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Ordering Default Theories and Nonmonotonic Logic Programs2005

    • Author(s)
      Chiaki Sakama
    • Journal Title

      Theoretical Computer Science (印刷中)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Induction from answer sets in nonmonotonic logic programs2005

    • Author(s)
      Chiaki Sakama
    • Journal Title

      ACM Transactions of Computational Logic vol.6(2)

      Pages: 203-231

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Ordering default theories and nonmonotonic logic programs2005

    • Author(s)
      Chiaki Sakama
    • Journal Title

      Theoretical Computer Science (in press)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Ordering Default Theories and Nonmonotonic Logic Programs2005

    • Author(s)
      Chiaki Sakama
    • Journal Title

      Theoretical Computer Science (in press)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Coordination between logical agents2004

    • Author(s)
      Chiaki Sakama, Katsumi Inoue
    • Journal Title

      Proceedings of the 5^<th> International Workshop on Computational Logic in Multi-agent Systems

      Pages: 98-113

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Ordering default theories2003

    • Author(s)
      Chiaki Sakama
    • Journal Title

      Proceedings of the 18^<th> International Joint Conference on Artificial Intelligence

      Pages: 839-844

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] Proceedings of the 18^<th> International Joint Conference on Artificial Intelligence2003

    • Author(s)
      Chiaki Sakama
    • Publisher
      Morgan Kaufmann
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] Proceedings of the 18<th> International Joint Conference on Artificial Intelligence (IJCAI-03)2003

    • Author(s)
      Chiaki Sakama
    • Publisher
      Morgan Kaufmann
    • Related Report
      2004 Annual Research Report
  • [Publications] Chiaki Sakama: "Proceedings of the 18th International Joint Conference on Artificial Intelligence"Morgan Kaufmann Publishers. 839-844 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi