Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Justifications for KLM-style defeasible reasoning
The notion of using formal logic for artificial intelligence was first suggested by McCarthy in the 1950s, and this has led to extensive research into a field known as knowledge representation and reasoning, wherein research is conducted into how best to represent knowledge and reason about said kno...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English English |
| Published: |
Department of Computer Science
2025
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613320156020736 |
|---|---|
| access_status_str | Open Access |
| author | Imrie, Jane |
| author2 | Meyer, Thomas |
| author_browse | Imrie, Jane Meyer, Thomas |
| author_facet | Meyer, Thomas Imrie, Jane |
| author_sort | Imrie, Jane |
| collection | Thesis |
| description | The notion of using formal logic for artificial intelligence was first suggested by McCarthy in the 1950s, and this has led to extensive research into a field known as knowledge representation and reasoning, wherein research is conducted into how best to represent knowledge and reason about said knowledge in order to create more knowledge. Many systems which use formal logic were initially highly constrained as the algorithms which they employed were monotonic and consequently any inference which the system was able to compute could not be retracted, even if said information caused contradictions. This could prove detrimental, especially if the new information was more accurate vis-a-vis the domain under consideration. One of the solutions to this is non-monotonicity, and for the context of this dissertation, we will consider defeasible reasoning, which is a form of non-monotonic reasoning. There are many different types of formalisms for this type of reasoning, with the KLM (Kraus, Lehmann and Magidor) being one of the more popular. KLM has a number of desirable properties, which is why it is the formalism of choice. Regardless of the logic being used, reasoning systems also need to be able to "explain" how they were able to draw inferences. Justifications are one form of explanations, and research into them has increased throughout the years as explainable artificial intelligence researchers have highlighted their importance in creating trustworthy and reliable systems. This dissertation broadly aims to compile the research on justifications, with a focus on propositional and description logics, for both the classical and defeasible case, with a particular emphasis on the latter. We achieve this by first introducing classical propositional and description logic at a high level. We then delve into the history and current state of the literature on justifications in the classical case. We then detail how to add defeasibility into propositional logic and elaborate on different frameworks which are used to achieve this. This is then followed by work on defeasible justifications, where we highlight the algorithms used for computing them. The last chapter details gaps in the current literature for future research. By the end of this dissertation, the reader should have a keen understanding of classical and defeasible justifications, from their history and computation, to their algorithms and theoretical underpinnings. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/42351 |
| institution | University of Cape Town (South Africa) |
| language | English eng |
| last_indexed | 2026-06-10T12:34:14.045Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2025 |
| publishDateRange | 2025 |
| publishDateSort | 2025 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/42351 Justifications for KLM-style defeasible reasoning Imrie, Jane Meyer, Thomas KLM-style The notion of using formal logic for artificial intelligence was first suggested by McCarthy in the 1950s, and this has led to extensive research into a field known as knowledge representation and reasoning, wherein research is conducted into how best to represent knowledge and reason about said knowledge in order to create more knowledge. Many systems which use formal logic were initially highly constrained as the algorithms which they employed were monotonic and consequently any inference which the system was able to compute could not be retracted, even if said information caused contradictions. This could prove detrimental, especially if the new information was more accurate vis-a-vis the domain under consideration. One of the solutions to this is non-monotonicity, and for the context of this dissertation, we will consider defeasible reasoning, which is a form of non-monotonic reasoning. There are many different types of formalisms for this type of reasoning, with the KLM (Kraus, Lehmann and Magidor) being one of the more popular. KLM has a number of desirable properties, which is why it is the formalism of choice. Regardless of the logic being used, reasoning systems also need to be able to "explain" how they were able to draw inferences. Justifications are one form of explanations, and research into them has increased throughout the years as explainable artificial intelligence researchers have highlighted their importance in creating trustworthy and reliable systems. This dissertation broadly aims to compile the research on justifications, with a focus on propositional and description logics, for both the classical and defeasible case, with a particular emphasis on the latter. We achieve this by first introducing classical propositional and description logic at a high level. We then delve into the history and current state of the literature on justifications in the classical case. We then detail how to add defeasibility into propositional logic and elaborate on different frameworks which are used to achieve this. This is then followed by work on defeasible justifications, where we highlight the algorithms used for computing them. The last chapter details gaps in the current literature for future research. By the end of this dissertation, the reader should have a keen understanding of classical and defeasible justifications, from their history and computation, to their algorithms and theoretical underpinnings. 2025-11-26T11:35:11Z 2025-11-26T11:35:11Z 2025 2025-11-26T11:33:15Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/42351 en eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | KLM-style Imrie, Jane Justifications for KLM-style defeasible reasoning |
| thesis_degree_str | Master's |
| title | Justifications for KLM-style defeasible reasoning |
| title_full | Justifications for KLM-style defeasible reasoning |
| title_fullStr | Justifications for KLM-style defeasible reasoning |
| title_full_unstemmed | Justifications for KLM-style defeasible reasoning |
| title_short | Justifications for KLM-style defeasible reasoning |
| title_sort | justifications for klm style defeasible reasoning |
| topic | KLM-style |
| url | http://hdl.handle.net/11427/42351 |
| work_keys_str_mv | AT imriejane justificationsforklmstyledefeasiblereasoning |