Knowledge Representation (B-KUL-H02C3A)

4 ECTSEnglish29 Second termCannot be taken as part of an examination contract
POC Artificial Intelligence

  • Conveying insight in the process of knowledge representation and its role in AI and Computer Science.
  • Conveying insight in knowledge representation formalisms, their differences and correspondences
  • Conveying insight in different types  of knowledge and the methodology to express them.
  • Developing  skills in expressing knowledge and solving computational tasks.
  • Getting in touch with current hot research topics and questions about knowledge representation languages and tools:
  •  important research topics
  • important open research questions
  • experimentation with  state-of-the-art inference tools.

Basics of Artificial Intelligence.

Activities

3.5 ects. Knowledge Representation: Lecture (B-KUL-H02C3a)

3.5 ECTSEnglishFormat: Lecture20 Second term
POC Artificial Intelligence

  • Introduction on the role of Knowledge Representation  in AI
    (Informal introduction to different types of knowledge and propositional attitudes, possible world analysis of knowledge, the role of knowledge in problem solving, the controversies and trade-offs of KR in AI)
  •  Knowledge representation in classical logic
    (Syntax, informal and formal semantics of classical logic, KR methology in classical logic)
  • Extending classical logic with definitions
    (introduction to different types of definitions and inductive definitions, syntax and formal semantics of ID-logic)
  • Using classical logic for problem solving
    (The role of different forms of logical inference in AI and for problem solving)
  •  Epistemic modal logic
    (Reasoning about knowledge, beliefs and intentions of other agents, syntax, formal and informal semantics of modal logic, correspondence theory, application to multi-agents systems)
  • Knowledge representation in probabilistic logics
    (Introduction to probabilistic logics. Case study of CP-logic: syntax, informal and formal semantics.)
  • Introduction to non-logical  KR-formalisms
    (Production rules and frame-based systems)

  • Slides on Toledo
  • Book "Knowledge Representation and Reasoning" Ronald Brachman and Hector Levesque

0.5 ects. Knowledge Representation: Exercises (B-KUL-H00G7a)

0.5 ECTSEnglishFormat: Practical9 Second term
POC Artificial Intelligence

  • Introduction on the role of Knowledge Representation  in AI
    (Informal introduction to different types of knowledge and propositional attitudes, possible world analysis of knowledge, the role of knowledge in problem solving, the controversies and trade-offs of KR in AI)
  •  Knowledge representation in classical logic
    (Syntax, informal and formal semantics of classical logic, KR methology in classical logic)
  • Extending classical logic with definitions
    (introduction to different types of definitions and inductive definitions, syntax and formal semantics of ID-logic)
  • Using classical logic for problem solving
    (The role of different forms of logical inference in AI and for problem solving)
  •  Epistemic modal logic
    (Reasoning about knowledge, beliefs and intentions of other agents, syntax, formal and informal semantics of modal logic, correspondence theory, application to multi-agents systems)
  • Knowledge representation in probabilistic logics
    (Introduction to probabilistic logics. Case study of CP-logic: syntax, informal and formal semantics.)
  • Introduction to non-logical  KR-formalisms
    (Production rules and frame-based systems)

*

The excercise sessions address the following topics:

  • KR methodology using classical logic
  • Syntax , semantics and KR of definitional knowledge
  • Use of inference tools for automated problem solving using declarative specifications
  • Modal and multi-modal logics, Kripke structures
  • Probabilistic logics, syntax and semantics of CP-logic

  • Exercises and model solutions are made available on Toledo
  • Students use the state-of-the-art inference system IDP to evaluate  the correctness of their solutions for KR excercises
  • The system is also used to show the role of inference for automated problem solving using declarative specifications.

Evaluation

Evaluation: Knowledge Representation (B-KUL-H22C3a)

Type : Exam during the examination period
Description of evaluation : Written
Type of questions : Open questions, Closed questions
Learning material : Course material


Written exam (3h) :

  •  Theoretical part: closed book
  •  Exercise part:: open book  : only slides of the course
  •  June and September
  • No projects for this course