Πειραματική αποτίμηση αλγορίθμων ανάλυσης διεργασιών

Abstract

Σκοπός της παρούσας διπλωματικής εργασίας είναι η εφαρμογή, μελέτη και σύγκριση τεσσάρων διαφορετικών αλγορίθμων ανάλυσης διεργασιών (process mining). Οι αλγόριθμοι που θα μελετηθούν και θα εφαρμοστούν είναι οι εξής: Alpha Miner, Inductive Miner, Evolutionary Tree Miner και Heuristic Miner. Σκοπός της εργασίας είναι η συγκριτική αποτίμηση των ανωτέρω αλγορίθμων, με έμφαση στην ποιότητα των παραγόμενων αποτελεσμάτων. Για τον προσδιορισμό της ποιότητας των αποτελεσμάτων που θα προκύψουν από τους αλγορίθμους ανάλυσης διεργασιών θα χρησιμοποιηθούν και θα καταγραφούν μετρικές ποιότητας όπως: Simplicity, Generalization, Precision και Fitness. Για την εφαρμογή των αλγορίθμων χρησιμοποιήθηκαν συνθετικά δεδομένα που αναπαριστούν μοντέλα διεργασιών. Η παραγωγή των μοντέλων διεργασιών θα γίνει με την χρήση του λογισμικού PLG2 και η μελέτη των αλγορίθμων ανάλυσης διεργασιών με την χρήση του λογισμικού Prom. Κατά την διάρκεια των πειραματισμών έλαβαν χώρα διάφορες παραμετροποιήσεις στα μοντέλα διεργασιών. Οι σχετικές παράμετροι θα είναι οι χρόνοι διάρκειας των δραστηριοτήτων των μοντέλων, οι επαναλήψεις εκτέλεσης του μοντέλου, οι εναλλαγές στην ποσότητα του θορύβου του μοντέλου αλλά και οι εναλλαγές στις σχέσεις μεταξύ των διεργασιών του μοντέλου.