184.730 Knowledge-based Systems
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2017S, VU, 4.0h, 6.0EC
TUWEL

Properties

  • Semester hours: 4.0
  • Credits: 6.0
  • Type: VU Lecture and Exercise

Aim of course

Attention:

  • Email address for questions: kbsci-2017s AT kr.tuwien.ac.at
  • The first lecture is on Wed Mar 08 2017. The dates are provisional.
  • Mandatory TISS course registration until Mar 16, 2017.
  • Mandatory TUWEL entry test from Mar 17 to Mar 19, 2017 (00:00-23:55)

Knowledge: Advanced knowledge of techniques, methods, and algorithms used in knowledge-based systems.

Skills: Ability to apply the above concepts in theoretical and practical work, and in specialized courses.

Competences: Ability to use mathematical concepts as tools for practical problems.

Didactic Procedure

  • Lecture and Exercises
  • Processing of exercises and projects by students
  • Exercise test

Subject of course

The module discusses the following topics:

  • RETE
  • Predicate Logic (as a representation language)
  • Description Logics (ALC, Basics, Tableau)
  • Truth Maintenance Systems
  • Answer Set Programming
  • Probabilistic Reasoning

Lecturers

Lecture-Part: Uwe Egly, Thomas Eiter, and Hans Tompits
Exercise-Part: Christoph Redl, Magdalena Ortiz

Course of Action and Topics of the Lecture-Part

  • Wed Mar 08: Introduction+History+Architecture (Egly)
  • Wed Mar 15: Rules I (Egly)
  • Wed Mar 22: Rules II (Egly)
  • Wed Mar 29: PL1 + PL1 as Specification Language (Egly)
  • Wed Apr 5: Description Logics I (Eiter)
  • Wed Apr 12: Easter break
  • Wed Apr 19: Easter break
  • Wed Apr 26: Description Logics II (Eiter)
  • Wed May 3: Truth Maintenance Systems (Eiter)
  • Wed May 10: Answer Set Programming I (Tompits)
  • Wed May 17: Answer Set Programming II (Tompits)
  • Wed May 24: Probabilistic Reasoning (Tompits)

Exercise-Part

Mandatory registration until Mar 16, 2017.

Mandatory TUWEL entry test from Mar 17 to Mar 19, 2017 (00:00-23:55).

Exercise test which covers 3 exercise sheets

Mandatory (closed book) exercise test on Wed June 14, 2017 13:00-15:00, EI 2 Pichelmayer HS. Test test examines the following three exercise sheets and their background:

  • Sheet 1: Rules + Predicate Logic
  • Sheet 2: Description Logics + Truth Maintenance Systems
  • Sheet 3: Answer Set Programming + Probabilistic Reasoning

The lecturers will present the solutions and answer questions about the exercises in dedicated lecture units (to be announced via TISS notification and in TUWEL). Moreoever, students are invided to ask questions in the tutor hours (see TUWEL).

The test is evaluated with up to 27 points, where at least 14 are needed for a positive grade.

2 Projects

Two knowledge-based systems must be implemented:

  • Submission via TUWEL
  • Ontology project discussion in week 21 of 2017
  • Automatic grading with testcases for the ASP project

Project submission deadlines:

  • Project 1: May 19, 2017
  • Project 2: June 9, 2017

Important:

  • Files must comply with the project specification!
  • No group work!
  • Exercises and projects must be worked out individually
  • Finalisation of points after plagiarism check (possibility of fines and negative grades)

Used tools:

  • Protege: http://protege.stanford.edu/
  • DLV: http://www.dlvsystem.com/
  • Potassco: http://potassco.sourceforge.net/

Additional information

ECTS breakdown: 6 ECTS = 150 Hours

  • Lectures + Introduction 30h
  • Solving the exercises 30h
  • Preparation for the exercise test 15h
  • Exercise test 1h
  • Implementing and presenting the projects 20h
  • Preparation for the final exam 53h
  • Final exam 1h

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed16:00 - 19:0001.03.2017 - 28.06.2017EI 6 Eckert HS Lecture
Tue15:00 - 17:0002.05.2017FH 8 Nöbauer HS - MATH Exercises Q&A Session - Sheet 1
Tue16:00 - 19:0002.05.2017EI 6 Eckert HS Lecture
Mon14:00 - 16:0022.05.2017EI 9 Hlawka HS - ETIT Exercises Q&A Session - Sheet 2
Wed11:00 - 14:0024.05.2017 - 07.06.2017Theresianumgasse HS 2 Lecture
Tue15:30 - 17:3013.06.2017EI 8 Pötzl HS - QUER Exercises Q&A Session - Sheet 3
Wed13:00 - 15:0014.06.2017EI 2 Pichelmayer HS - ETIT Mandatory Exercise Test
Knowledge-based Systems - Single appointments
DayDateTimeLocationDescription
Wed01.03.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed08.03.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed15.03.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed22.03.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed29.03.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed05.04.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed12.04.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed19.04.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed26.04.201716:00 - 19:00EI 6 Eckert HS Lecture
Tue02.05.201715:00 - 17:00FH 8 Nöbauer HS - MATH Exercises Q&A Session - Sheet 1
Tue02.05.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed03.05.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed10.05.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed17.05.201716:00 - 19:00EI 6 Eckert HS Lecture
Mon22.05.201714:00 - 16:00EI 9 Hlawka HS - ETIT Exercises Q&A Session - Sheet 2
Wed24.05.201711:00 - 14:00Theresianumgasse HS 2 Lecture
Wed24.05.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed31.05.201711:00 - 14:00Theresianumgasse HS 2 Lecture
Wed31.05.201716:00 - 19:00EI 6 Eckert HS Lecture
Wed07.06.201711:00 - 14:00Theresianumgasse HS 2 Lecture

Examination modalities

Exercise-Part

  • Mandatory entry test is totalling 3 pts.
  • The exercise test is totalling 27 pts.
  • The two projects are totalling 20 pts.

Lecture-Part

  • Closed book oral exam
  • Total pts: 50

Total sum of points for Lecture- and Exercise-Part: 100

Zero tolerance for unfair practice (e.g., plagiarism, copied solutions, ...). All involved persons will be fined with 0 pts. (you may get a negative certificate).

Grading

Requirements for a positive certificate:

  • >= 2 points for the entry test; and
  • >= 14 points for the mandatory exercise test; and
  • >= 10 points for both projects together; and
  • >= 25 points for the final oral exam.

The course will be graded as follows:

  • < 51 pts: N5 (Nicht Genügend)
  • >= 51 pts: G4 (Genügend)
  • >= 63 pts: B3 (Befriedigend)
  • >= 75 pts: U2 (Gut)
  • >= 88 pts: S1 (Sehr Gut)

Note:
Since this course has an integrated exercise part (VU), there are no mandatory exams in front of committees. Instead, students have five regular attempts to take the course. However, for technical reasons (and to warn students) TISS does not allow students to register themselves for for fourth or fifth attempt to take the exam. Please send us a short message to register.

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Mon10:00 - 11:0025.11.2024 Online via Big Blue Buttonoral22.10.2024 10:00 - 24.11.2024 23:59TISSside exam 2 for SS2023
Mon11:00 - 12:0025.11.2024 Online via Big Blue Buttonoral23.10.2024 10:00 - 24.11.2024 23:59TISSside exam 2 for SS2023
Tue12:30 - 13:3007.01.2025 online via Big Blue Buttonassessed18.12.2024 09:00 - 06.01.2025 12:00TISSside exam 3 for SS2023

Course registration

Begin End Deregistration end
01.03.2017 00:00 16.03.2017 23:55 16.03.2017 23:55

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Logic and Computation Mandatory2. Semester
066 938 Computer Engineering Mandatory elective

Literature

No lecture notes are available.

Preceding courses

Miscellaneous

  • Attendance Required!

Language

English