131 research outputs found
Non-clausal multi-ary alpha-generalized resolution calculus for a finite lattice-valued logic
Due to the need of the logical foundation for uncertain information processing, development of efficient automated reasoning system based on non-classical logics is always an active research area. The present paper focuses on the resolution-based automated reasoning theory in a many-valued logic with truth-values defined in a lattice-ordered many-valued algebraic structure - lattice implication algebras (LIA). Specifically, as a continuation and extension of the established work on binary resolution at a certain truth-value level α (called α-resolution), a non-clausal multi-ary α-generalized resolution calculus is introduced for a lattice-valued propositional logic LP(X) based on LIA, which is essentially a non-clausal generalized resolution avoiding reduction to normal clausal form. The new resolution calculus in LP(X) is then proved to be sound and complete. The concepts and theoretical results are further extended and established in the corresponding lattice-valued first-order logic LF(X) based on LIA
Foundations of Fuzzy Logic and Semantic Web Languages
This book is the first to combine coverage of fuzzy logic and Semantic Web languages. It provides in-depth insight into fuzzy Semantic Web languages for non-fuzzy set theory and fuzzy logic experts. It also helps researchers of non-Semantic Web languages get a better understanding of the theoretical fundamentals of Semantic Web languages. The first part of the book covers all the theoretical and logical aspects of classical (two-valued) Semantic Web languages. The second part explains how to generalize these languages to cope with fuzzy set theory and fuzzy logic
Foundations of Fuzzy Logic and Semantic Web Languages
This book is the first to combine coverage of fuzzy logic and Semantic Web languages. It provides in-depth insight into fuzzy Semantic Web languages for non-fuzzy set theory and fuzzy logic experts. It also helps researchers of non-Semantic Web languages get a better understanding of the theoretical fundamentals of Semantic Web languages. The first part of the book covers all the theoretical and logical aspects of classical (two-valued) Semantic Web languages. The second part explains how to generalize these languages to cope with fuzzy set theory and fuzzy logic
From fuzzy to annotated semantic web languages
The aim of this chapter is to present a detailed, selfcontained and comprehensive account of the state of the art in representing and reasoning with fuzzy knowledge in Semantic Web Languages such as triple languages RDF/RDFS, conceptual languages of the OWL 2 family and rule languages. We further show how one may generalise them to so-called annotation domains, that cover also e.g. temporal and provenance extensions
Optimization and inference under fuzzy numerical constraints
Εκτεταμένη έρευνα έχει γίνει στους τομείς της Ικανοποίησης Περιορισμών με
διακριτά (ακέραια) ή πραγματικά πεδία τιμών. Αυτή η έρευνα έχει οδηγήσει σε
πολλαπλές σημασιολογικές περιγραφές, πλατφόρμες και
συστήματα για την περιγραφή σχετικών προβλημάτων με επαρκείς βελτιστοποιήσεις.
Παρά ταύτα, λόγω της ασαφούς φύσης
πραγματικών προβλημάτων ή ελλιπούς μας γνώσης για αυτά, η σαφής μοντελοποίηση
ενός προβλήματος ικανοποίησης περιορισμών δεν είναι πάντα ένα εύκολο ζήτημα ή
ακόμα και η καλύτερη προσέγγιση. Επιπλέον, το πρόβλημα της μοντελοποίησης και
επίλυσης ελλιπούς γνώσης είναι ακόμη δυσκολότερο. Επιπροσθέτως, πρακτικές
απαιτήσεις μοντελοποίησης και μέθοδοι βελτιστοποίησης του χρόνου αναζήτησης
απαιτούν συνήθως ειδικές πληροφορίες για το πεδίο εφαρμογής,
καθιστώντας τη δημιουργία ενός γενικότερου πλαισίου βελτιστοποίησης ένα
ιδιαίτερα δύσκολο πρόβλημα. Στα πλαίσια αυτής της εργασίας θα μελετήσουμε το
πρόβλημα της μοντελοποίησης και αξιοποίησης σαφών, ελλιπών ή ασαφών
περιορισμών, καθώς και πιθανές στρατηγικές βελτιστοποίησης. Καθώς τα
παραδοσιακά προβλήματα ικανοποίησης περιορισμών λειτουργούν βάσει συγκεκριμένων
και προκαθορισμένων κανόνων και σχέσεων, παρουσιάζει ενδιαφέρον η διερεύνηση
στρατηγικών και βελτιστοποιήσεων που θα επιτρέπουν το συμπερασμό νέων ή/και
αποδοτικότερων περιορισμών. Τέτοιοι επιπρόσθετοι κανόνες θα μπορούσαν να
βελτιώσουν τη διαδικασία αναζήτησης μέσω της εφαρμογής αυστηρότερων περιορισμών
και περιορισμού του χώρου αναζήτησης ή να προσφέρουν χρήσιμες πληροφορίες στον
αναλυτή για τη φύση του προβλήματος που
μοντελοποιεί.Extensive research has been done in the areas of Constraint Satisfaction with
discrete/integer
and real domain ranges. Multiple platforms and systems to deal with these kinds
of domains have been developed and appropriately optimized. Nevertheless, due
to the incomplete and possibly vague nature of real-life problems, modeling a
crisp and adequately strict satisfaction problem may not always be easy or even
appropriate. The problem of modeling incomplete
knowledge or solving an incomplete/relaxed representation of a problem is a
much harder issue to tackle. Additionally, practical modeling requirements and
search optimizations require specific domain knowledge in order to be
implemented, making the creation of a more generic optimization framework an
even harder problem.In this thesis, we will study the problem of modeling and
utilizing incomplete and fuzzy constraints, as well as possible optimization
strategies. As constraint satisfaction problems usually contain hard-coded
constraints based on specific problem and domain knowledge, we will investigate
whether strategies and generic heuristics exist for inferring new constraint
rules. Additional rules could optimize the search process by implementing
stricter constraints and thus pruning the search space or even provide useful
insight to the researcher concerning the nature of the investigated problem
Weighted logics for artificial intelligence : an introductory discussion
International audienceBefore presenting the contents of the special issue, we propose a structured introductory overview of a landscape of the weighted logics (in a general sense) that can be found in the Artificial Intelligence literature, highlighting their fundamental differences and their application areas
- …