Advanced Methods for Knowledge Representation

Lecturer:

Petr Křemen, Jiří Kléma (gar.), Mirko Navara

Tutor:

Petr Křemen, Jiří Kléma (gar.), Radomír Černoch, Mirko Navara

Supervisor:

Department of Cybernetics

Synopsis:

This course aims to deepen understanding of knowledge representation principles beyond the predicate logic formalism. Firstly, the course presents ontologies and description logic, the principle elements of semantic web. Then, attention will be paid to statements whose validity varies in time. Uncertainty makes the next issue to be discussed. Modal logic extends the classical logic with additional modalities, namely, possibility, probability, and necessity. Probabilistic graphical models associate the classical probabilistic theory with the graph theory. Fuzzy sets allow to represent vagueness.

Requirements:

Topics contained in courses A4B33ZUI and A0B01PSI.

Syllabus of lectures:

1. Introduction frames and ontologies.

2. Description logic language and its expressivity, interactions with rule-based systems.

3. Description logic inference, tableuax method.

4. Description queries forming and evaluation. Inconsistency in ontologies.

5. Tractable fragments of description logic. Present and future of semantic web.

6. Uncertainty and conditional independence introduction to probabilistic networks.

7. Bayesian networks -- inference.

8. Learning Bayesian networks from data.

9. Dynamic models applications of probabilistic networks.

10. Uncertainty and its representation in knowledge-based systems.

11. Fuzzy sets and their representations.

12. Fuzzy numbers and operations with them.

13. Operations with fuzzy sets.

14. Algebra of fuzzy logical operations.

Syllabus of tutorials:

1. Introduction, ontological editor Protege. OWL language modeling, examples. The first assignment.

2. Inference engine Pellet. The first assignment -- autonomous working.

3. Query language SPARQL. The first assignment -- autonomous working.

4. Overview of modeling faults. Test.

5. Modalities and time in logic systems -- reminder.

6. SW probabilistic modeling tools (Bayes Net Toolbox for Matlab). The second assignment.

7. Inference in probabilistic models. The second assignment -- autonomous working.

8. Learning probabilistic models from data. The second assignment -- autonomous working.

9. Overview of probabilistic models. Test.

10. Conversion between representations of fuzzy sets.

11. Fuzzy numbers and operations with them; the third assignment: computing with fuzzy numbers.

12. Operations with fuzzy sets.

13. Properties of fuzzy logical operations, test.

14. Backup, credits.

Study Objective:

To learn advanced formalisms for representation of structured and uncertain knowledge.

Study materials:

[1] Franz Baader , Diego Calvanese , Deborah L. McGuinness , Daniele Nardi , Peter F. Patel-Schneider, The Description Logic Handbook, Cambridge University Press, New York, NY, 2007.

[2] Baader, F., Sattler U.: An overview of tableau algorithms for description logics ; Studia Logica, 69:5-40, 2001.

[3] Charniak, E.: Bayesian Networks without Tears. AI Magazine 12(4): 50-63, 1991.

[4] Pearl , J.: Causality: Models, Reasoning and Inference. Cambridge University Press, 2001.

[5] Nguyen, H.T., Walker, E.A.: A First Course in Fuzzy Logic. 3rd ed., Cha- pman & Hall/CRC, Boca Raton/London/New York/Washington, 2005.

Note:

Time-table for winter semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon	roomKN:311 Kléma J. Navara M. 11:00–12:30 (lecture parallel1) Karlovo nám. STROJNÍ FakroomKN:E-132 Černoch R. Křemen P. 14:30–16:00 (lecture parallel1 parallel nr.101) Karlovo nám. Laboratoř PC
Tue
Fri
Thu	roomKN:E-132 Černoch R. Kléma J. 07:30–09:00 (lecture parallel1 parallel nr.102) Karlovo nám. Laboratoř PC
Fri

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Otevřená informatika - Umělá inteligence (compulsory course of the specialization)