University of Patras
ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΓΙΑ ΥΠΟΣΤΗΡΙΞΗ ΕΞΑΓΩΓΗΣ ΣΥΜΠΕΡΑΣΜΑΤΩΝ ΚΟΙΝΗΣ ΛΟΓΙΚΗΣ.
Abstract
dc:descriptionONE OF THE FIRST PROBLEMS, STATED WITHIN THE ARTIFICIAL INTELLIGENCE FIELD OF COMPUTER SCIENCE, IS THE REASONING PROBLEM. RECENTLY, THE RESEARCHERS OF AI INTERESTED IN COMMONSENSE REASONING AS IT IS DEFINED BY CERTAIN CHARACTERISTICS, MAINLY THE NON - MONOTONICITY DUE TO EXCEPTIONS TO GENERAL RULES, THE CONFLICTED INFORMATION DUE TO MULTIPLE INHERITANCE DO NOT SUPPORT ALL THE ABOVE CHARACTERISTICS OF COMMONSENSE REASONING. MOREOVER, THEY LACK EFFICIENT REASONING ALGORITHMS. WE PROPOSE WEIGHTED INHERITANCE NETWORKS (WINS) AS A KNOWLEDGE REPRESENTATION SCHEME (KRS) WITH WELL DEFINED SEMANTICS, AS WELL AS EFFICIENT SERIAL, HYBRID AND PARALLEL REASONING ALGORITHMS AS AN INFERENCE MECHANISM (IM).WINS TREAT CORRECTLY THE CHARACTERISTICS OF COMMONSENSE REASONING. ADDITIONALLY, WE PROPOSE AN ALTERNATIVE IM, WITH REASONING ALGORITHMS BASED ON A GRAPHCOMPRESSION TECHNIQUE, THAT CAN BE USED WITH DIFFERENT KRSS TREATING CORRECTLY THE ABOVE CHARACTERISTICS. MOREOVER, AS FAR AS TIME COMPLEXITY IS CONCERNED, THE PROPOSED IM IS IMPROVED OVER OTHERS. WE IMPLEMENTED THE PROPOSED ALGORITHMS, USING C (IN A SUN ENVIRONMENT) AND IN THE DEVELOPMENT ENVIROMENT OF THEPARALLEL MACHINE PARSYTEC GCEL - 3/512, AND WE, ALSO, PERFORMED AN AVERAGE CASE ANALYSIS.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 1997
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Βουτσινάς, Βασίλειος
Subjects
dc:subject × 22- Αναπαράσταση γνώσης
- ΓΝΩΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ
- Κληρονομικότητα
- Κοινή λογική
- ΜΗ - ΜΟΝΟΤΟΝΙΚΟΤΗΤΑ
- Παράλληλοι αλγόριθμοι
- ΣΗΜΑΝΤΙΚΑ ΔΙΚΤΥΑ
- COMMONOSENSE REASONING
- Inheritance
- Knowledge based systems
- Knowledge representation
- NON - MONOTONIC REASONING
- Parallel algorithms
- Semantic networks
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/8569