Παρουσίαση της Μεταπτυχιακής Εργασίας της μεταπτυχιακής φοιτήτριας του Τμήματος Επιστήμης Υπολογιστών κας. Μπίζα Κωνσταντίνας με θέμα: “Ρύθμιση Αλγορίθμων Αιτιακής Ανακάλυψης ”
06 Ιουλίου 2020, 16:00-18:00
Η ανακάλυψη αιτιότητας επιδιώκει την εύρεση αιτιακών σχέσεων μεταξύ των μεταβλητών ενός συστήματος. Για το σκοπό αυτό, ποικίλοι αλγόριθμοι έχουν προταθεί στη βιβλιογραφία. Υπό ένα ευρύ φάσμα υποθέσεων, στόχος τους είναι η εκμάθηση ενός γράφου του οποίου οι κόμβοι αντιπροσωπεύουν τις μεταβλητές και οι ακμές υποδηλώνουν την ύπαρξη αιτιακής σχέσης.Η επίδοση κάθε αλγορίθμου ποικίλει ανάλογα με τον αριθμό των μεταβλητών, την πυκνότητα του πραγματικού γράφου και το μέγεθος του δείγματος. Επιπλέον, όλοι οι αλγόριθμοι απαιτούν την επιλογή τιμών στις υπερ-παραμέτρους τους, οι οποίες καθορίζουν τη συμπεριφορά τους. Στην παρούσα εργασία, στόχος μας είναι η «ρύθμιση» της αιτιακής ανακάλυψης και η επιλογή ενός βέλτιστου συνδυασμού αλγορίθμου και υπερ-παραμέτρων. Εφόσον ο υποκείμενος γράφος είναι άγνωστος, αντιμετωπίζουμε ένα πρόβλημα μη-επιβλεπόμενης μάθησης. Προτείνουμε να χειριστούμε κάθε αιτιακό γράφο ως ένα σύνολο προβλεπτικών μοντέλων και να ρυθμίσουμε τις επιλογές χρησιμοποιώντας εκτός δείγματος πρωτόκολλα για επιβλεπόμενη μάθηση. Αξιολογούμε την μέθοδο σε σχέση με άλλες τρεις προσεγγίσεις. Η πρώτη βασίζεται στη σταθερότητα του εκτιμώμενου γράφου, όταν τα δεδομένα που δίνονται υφίστανται αλλαγές, και οι άλλες δύο αξιολογούν τους γράφους με βάση την καλή προσαρμογή τους στα δεδομένα. Η μέθοδος που προτείνουμε αποδίδει εξίσου καλά ή καλύτερα από τις άλλες μεθόδους.
