National Technical University of Athens (NTUA)
On non-monotonic knowledge representation: formalisms, applications and interoperation
Abstract
dc:descriptionThis 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- Μη μονοτονικές λογικές
- Λογική της επιχειρηματολογίας
- PSOA RuleML
- Prova
- Gorgias
- Scenario-Based Preferences
- Non-monotonic reasoning
- Argumentation
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Τεχνητή νοημοσύνη
- Computer and Information Sciences
- Natural Sciences
- Artificial Intelligence
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/55289