National and Kapodistrian University of Athens
Εργαλείο για Αντιστοίχιση Επιχειρησιακών Διαδικασιών εκφρασμένες σε Γράφους
Abstract
dc:descriptionΗ αντιστοίχιση γράφων είναι μια πολύ ευρεία ερευνητική περιοχή και έχει κρατήσει την προσοχή των ερευνητών για αρκετές δεκαετίες. Πολλές λύσεις στο πρόβλημα της προσεγγιστικής αντιστοίχισης γράφων ακολουθούν τη τεχνική «Graph edit distance» η οποία βασίζεται στη μέτρηση των αλλαγών που απαιτούνται για να μετατραπεί ένα γράφημα σε ένα άλλο. Για το σκοπό αυτό, μια σειρά από εργασίες έχουν προταθεί και είναι οι εξής: εισαγωγή, διαγραφή, αντικατάσταση, συγχώνευση και διάσπαση. Αυτή η διπλωματική εργασία εστιάζει στη συγκεκριμένη τεχνική για αντιστοίχιση γράφων και ένα πρωτότυπο εργαλείο θα αναπτυχθεί χρησιμοποιώντας αλγόριθμο κατάλληλο για την προσεγγιστική αντιστοίχιση γράφων (inexact graph matching). Η Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί για την ανάπτυξη του πρωτότυπου εργαλείου είναι η 'Java'. Ο σκοπός του προς ανάπτυξη πρωτότυπου εργαλείου είναι η παροχή καλύτερων αποτελεσμάτων σε σύγκριση με τα υπάρχοντα εργαλεία, με έμφαση στην ταχύτητα εκτέλεσης του αλγορίθμου και στην ακρίβεια των αποτελεσμάτων.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Χαραλάμπους Δημήτριος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317445