Back to search

National Technical University of Athens (NTUA)

On non-monotonic knowledge representation: formalisms, applications and interoperation

Abstract

dc:description

This dissertation, focuses on non-monotonic Knowledge Representation, emphasizing on formalisms, practical applications, and system interoperation. The first part discusses a formalism based on the non-monotonic Horn-like clauses named Scenario-Based Preferences. This non-monotonic formalism is studied, where its formal properties are defined, leading to the definition of a reasoning framework, along with prototype implementations. In addition, a methodology for translating natural language instructions and policies into the computationally tractable non-monotonic formalism of Scenario-Based Preferences is presented. This process involves establishing a mapping between linguistic constructs and their logical representation, translating syntactic structures to predicates and terms, in order to extract the symbolic information. These scenarios are then combined to develop and generate argumentation theories. The second part discusses the extension of the rule interchange and reasoning language PSOA RuleML and its reference implementation, PSOATransRun, to integrate Negation as Failure. This augmentation enhances the language’s expressiveness in all dimensions of its atoms, namely for relational or framed, oidful or oidless, dependent or independent, atoms. The implementation is complemented with use cases that employ Negation as Failure, as well as a further evaluation of the application of Negation as Failure to the multidimensional PSOA atoms and formulas that contain them. The final part discusses the modeling of GDPR-compliant use cases that feature dynamic legal scenarios. The presented use cases require a form of representation that can effectively convey the dynamic nature and interactions occurring among different entities. The implementation employs non-monotonic state transitions and reactive messaging to simulate the interaction among the parties, each of which is represented as an agent. Moreover, the same methodology is employed for the execution component of a legal and ethical framework for data transfer and process, encapsulated into a server which also provides a visualization component. Its implementation, interoperation, and architecture is discussed.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Mitsikas, Theodoros
  • Μήτσικας, Θεόδωρος

Subjects

dc:subject × 14

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/55289

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Mitsikas, Theodoros; Μήτσικας, Θεόδωρος. On non-monotonic knowledge representation: formalisms, applications and interoperation. National Technical University of Athens (NTUA), 2023. http://hdl.handle.net/10442/hedi/55289