National Technical University of Athens (NTUA)
Αβεβαιότητα και σημασιολογικός ιστός: εκφραστικές ασαφείς περιγραφικές λογικές
Abstract
dc:descriptionNowadays, many applications and domains use some form of knowledge representation language together with inference mechanisms in order to improve their capabilities and simulate intelligent human behavior. Perhaps, the most important and interesting example of such applications is the World Wide Web where we aim for interoperability between heterogeneous systems, knowledge interchange, automation of applications and intelligent search and browsing of its content, creating a Semantic Web. Until now the knowledge representation language that has been proposed for the Web is OWL which is mainly based on very expressive Description Logics (DLs) for the creation of ontologies. Although DLs are quite expressive they also have limitation especially with what can be said about uncertain and imprecise (fuzzy) knowledge, which is apparent in many applications of the Semantic Web and to a wealth of applications that have adopted the OWL standard. In this thesis we aim at investigating on fuzzy extensions of languages that have been proposed for representing knowledge in the Semantic Web. More precisely we aim at proposing novel reasoning algorithms for very expressive fuzzy DL like the languages f-SI and f-SHOIN, which form the logical foundations of OWL, as well as proposing and studying a fuzzy extension of the OWL language. To succeed our goals we investigate the semantics of expressive constructors and axioms like transitive and inverse roles, role hierarchies and number restrictions in the context of fuzzy DLs, the reasoning algorithm for expressive (classical) DLs as well as the reasoning algorithms that have been proposed for less expressive fuzzy DLs, like the language f-ALC. From our investigations the following results have been achieved. Firstly, we develop a reasoning algorithm for the very expressive fuzzy Description Logics, f-SI and f-SHOIN, significantly extending the algorithm that has been proposed in the literature for the language f-ALC. Subsequently, we develop and propose an algorithm which solves the problem of reasoning with fuzzy DLs that allow for general and cyclic concept axioms. Then, we present a fuzzy extension of the OWL language, creating f-OWL, and we show how reasoning over f-OWL can be reduced to reasoning over f-SHOIN, for which a reasoning algorithm has been proposed. Moving forward, we extend the reasoning algorithms that we have proposed presenting algorithms for the more expressive languages f-SHOIQ και f-SHOfIQ. Concluding our dissertation, we work with the forthcoming standard of OWL1.1 which will extend the language OWL. We present a fuzzy extension of OWL1.1 as well as the of the language f-SROIQ, and finally we design a set of very expressive fuzzy conjunctive queries for the language f-DL-Lite, which has been proposed in the literature and consists of a fuzzy extension of the DL-Lite language, which in turn is part of the OWL1.1 proposal.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Stoilos, Giorgos
- Στοΐλος, Γεώργιος
Subjects
dc:subject × 20- Ασαφείς περιγραφικές λογικές
- Αλγόριθμοι συλλογιστικής
- Σημασιολογικός ιστός
- Ασαφής OWL
- Ασαφής OWL2
- Ασαφής SHOIN
- Ασαφής SHOfIQ
- Ασαφείς γλώσσες επερωτήσεων
- Fuzzy description logics
- Reasoning algorithms
- Semantic web
- Fuzzy OWL
- Fuzzy OWL2
- Fuzzy SHOIN
- Fuzzy SHOfIQ
- Fuzzy conjunctive queries
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/16907