National and Kapodistrian University of Athens
Α reasoner for the rcc-5 and rcc-8 calculi extended with constants
Abstract
dc:descriptionΣτα πλαίσια αυτής της διπλωματικής εργασίας ασχολούμαστε με το πρόβλημα του ελέγχου συνέπειας σε τοπολογικά δίκτυα που περιλαμβάνουν οντότητες που μπορεί να έχουν γνωστή γεωμετρία. Μέχρι σήμερα όλες οι προσεγγίσεις στο θέμα είναι θεωρητικές και δεν έχει προταθεί κάποια υλοποίηση. Σε αυτήν την εργασία προτείνουμε την πρώτη υλοποίηση, η οποία δέχεται σαν είσοδο RCC5 και RCC8 δίκτυα με μεταβλητές και σταθερές και αποφασίζει αν είναι συνεπή. Διεξάγουμε πειραματική μελέτη της υλοποίησης χρησιμοποιώντας πραγματικά δεδομένα και δείχνουμε πως βελτιώνεται η απόδοση με την απλοποίηση των γεωμετριών και με παραλληλία.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Γιαννακοπούλου Στυλιανή-Ασημίνα
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1315601