Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Χαραλάμπους Δημήτριος. Εργαλείο για Αντιστοίχιση Επιχειρησιακών Διαδικασιών εκφρασμένες σε Γράφους. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1317445