Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15437
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Μακαρονίδης Μιχαήλ | |
dc.date.accessioned | 2018-07-23T15:53:16Z | - |
dc.date.available | 2018-07-23T15:53:16Z | - |
dc.date.issued | 2009-7-21 | |
dc.date.submitted | 2009-12-21 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15437 | - |
dc.description.abstract | Σκοπός της παρούσας Διπλωματικής Εργασίας είναι η ανάπτυξη μίας μηχανής συλλογιστικής για τις Περιγραφικές Λογικές EL+ και fuzzy-EL+. Η βασική υπηρεσία συλλογιστικής που παρέχεται για τις Περιγραφικές Λογικές αυτές είναι εκείνη της ταξινόμησης (classification), δηλαδή του υπολογισμού της πλήρους ιεραρχίας υπαγωγών μεταξύ όλων των ονοματικών εννοιών που εμφανίζονται σε μία οντολογία. Ο αλγόριθμος συλλογιστικής που υλοποιήθηκε ανήκει στην οικογένεια των αλγορίθμων δομικής υπαγωγής και χαρακτηρίζεται από πολυωνυμική χρονική πολυπλοκότητα.Βασικός στόχος της υλοποίησης είναι η τελική ταχύτητα του συστήματος να είναι συγκρίσιμη με εξειδικευμένες μηχανές συλλογιστικής για σαφείς Περιγραφικές Λογικές της οικογένειας των EL, όπως η μηχανή συλλογιστικής CEL. Για την επίτευξη αυτού του στόχου, σημαντικότατη ήταν η εισαγωγή πολυάριθμων βελτιστοποιήσεων στον θεωρητικό αλγόριθμο συλλογιστικής, όπως αυτές παρουσιάζονται στη βιβλιογραφία. Επίσης, χρησιμοποιήθηκαν διάφορες τεχνικές περιορισμού του χώρου αναζήτησης προκειμένου να αυξηθεί η ταχύτητα απόκρισης του συστήματος, καθώς και σημαντικές τεχνικές μείωσης των χωρικών απαιτήσεων του αλγορίθμου. Τέλος, εισήχθησαν μέθοδοι ελαχιστοποίησης του χρονικού κόστους δαπανηρών διαδικασιών υπολογισμού με χρήση τεχνικών αποθήκευσης των αποτελεσμάτων, αντίστοιχα με τις κρυφές μνήμες.Ένας δεύτερος στόχος της παρούσας υλοποίησης είναι η ανάπτυξη των καταλλήλων διεπαφών και τρόπων επικοινωνίας, έτσι ώστε η μηχανή συλλογιστικής να μπορεί εύκολα να χρησιμοποιηθεί από άλλα έργα λογισμικού ή να ενσωματωθεί σε αυτά. Για τον λόγο αυτό υλοποιήθηκαν πολλές διαφορετικές μέθοδοι εκτέλεσης ερωτημάτων και εξαγωγής των αποτελεσμάτων, καθώς και δυνατότητα απομακρυσμένης εκτέλεσης ερωτημάτων. | |
dc.language | Greek | |
dc.subject | συλλογιστική | |
dc.subject | μηχανή συλλογιστικής | |
dc.subject | αλγόριθμος συλλογιστικής | |
dc.subject | περιγραφική λογική | |
dc.subject | ασαφής περιγραφική λογική | |
dc.subject | el | |
dc.subject | fuzzy el | |
dc.subject | ταξινόμηση | |
dc.subject | δομική υπαγωγή | |
dc.subject | υπαγωγή | |
dc.subject | πολυωνυμικός αλγόριθμος | |
dc.subject | βελτιστοποιήσεις αλγορίθμων συλλογιστικής | |
dc.subject | cel | |
dc.title | Ανάπτυξη Μηχανής Συλλογιστικής Για Την Περιγραφική Λογική Fuzzy-el+ | |
dc.type | Diploma Thesis | |
dc.description.pages | 122 | |
dc.contributor.supervisor | Στάμου Γιώργος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
dc.description.notes | Τηλ. επικοινωνίας 6944266385 αν υπάρχει οποιοδήποτε πρόβλημα | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2009-0174.pdf | 3.26 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.