Subject description - A4M33RZN

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
A4M33RZN Advanced Methods for Knowledge Representation
Roles:PO, V Extent of teaching:2P+2C
Department:13136 Language of teaching:CS
Guarantors:  Completion:Z,ZK
Lecturers:  Credits:6
Tutors:  Semester:Z


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.

Study targets:

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

Course outlines:

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.

Exercises outline:

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.


[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.


Topics contained in courses A4B33ZUI and A0B01PSI.



ontology, description logic, conditional independence, bayesian network, fuzzy set and operation.

Subject is included into these academic programs:

Program Branch Role Recommended semester
MPIB Common courses V
MPKME1 Wireless Communication V 1
MPKME5 Systems of Communication V 1
MPKME4 Networks of Electronic Communication V 1
MPKME3 Electronics V 1
MPKME2 Multimedia Technology V 1
MPOI1 Artificial Intelligence PO 1
MPEEM1 Technological Systems V 1
MPEEM5 Economy and Management of Electrical Engineering V 1
MPEEM4 Economy and Management of Power Engineering V 1
MPEEM3 Electrical Power Engineering V 1
MPEEM2 Electrical Machines, Apparatus and Drives V 1
MPKYR4 Aerospace Systems V 1
MPKYR1 Robotics V 1
MPKYR3 Systems and Control V 1
MPKYR2 Sensors and Instrumentation V 1

Page updated 5.6.2020 17:51:17, semester: Z,L/2020-1, L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)