2024/25 Taught Postgraduate Module Catalogue

COMP5450M Knowledge Representation and Reasoning

15 Credits Class Size: 300

Module manager: Dr Brandon Bennett
Email: B.Bennett@leeds.ac.uk

Taught: Semester 1 (Sep to Jan) View Timetable

Year running 2024/25

This module is not approved as an Elective

Objectives

On completion of this module, students should be able to:
- analyse informal descriptions of moderately complex real-world scenarios in terms of a number of different formal representation languages;
- understand how to use an automated reasoning software tool to compute inferences from logical representations;
- understand the principles of automated reasoning and appreciate the power limitations of different representations and inference mechanisms;
- understand what an Ontology is and how it can be used within an information system and be able to create simple ontologies using a software tool.

Syllabus

Review of logical foundations of knowledge representation including key properties of formal systems (such as soundness, completeness, expressiveness and tractability). Principles of Logic Programming.

Representing and reasoning about time and actions and physical changes (e.g., interval calculus, event calculus). Representing space and physical situations (topology, orientation, physical objects). Automated inference techniques (e.g., refinements of resolution, relational composition, non-monotonic reasoning). Ontology representation languages and tools. Semantic web applications.

Formalisms for representing other aspects of knowledge (e.g., vagueness, uncertainty, belief, desire).

Teaching Methods

Delivery type Number Length hours Student hours
Lecture 22 1 22
Private study hours 128
Total Contact hours 22
Total hours (100hr per 10 credits) 150

Private study

Taught session prep: 22 hours
Taught session follow-up: 44 hours
Self-directed study: 27 hours
Assessment activities: 35 hours

Opportunities for Formative Feedback

Attendance and formative assessment.

Methods of Assessment

Coursework
Assessment type Notes % of formal assessment
In-course Assessment Coursework 1 20
In-course Assessment Coursework 2 20
Total percentage (Assessment Coursework) 40

Normally resits will be assessed by the same methodology as the first attempt, unless otherwise stated

Exams
Exam type Exam duration % of formal assessment
Standard exam (closed essays, MCQs etc) 2.0 Hrs 0 Mins 60
Total percentage (Assessment Exams) 60

This module will be reassessed by exam only.

Reading List

The reading list is available from the Library website

Last updated: 9/25/2024

Errors, omissions, failed links etc should be notified to the Catalogue Team