Ανάλυση στατιστικών δεδομένων και πρόβλεψη μελλοντικών αποτελεσμάτων με χρησιμοποίηση του αλγόριθμου τεχνητής νοημοσύνης A-Star
Abstract
Η μεταπτυχιακή διατριβή αφορά στη συλλογή ενός μεγάλου όγκου στατιστικών δεδομένων των ποδοσφαιρικών αγώνων της διασυλλογικής διοργάνωσης Champions League 2014-15 και στην κατάλληλη επεξεργασία τους με σκοπό την πρόβλεψη του τελικού νικητή.
Για την υλοποίηση της μεταπτυχιακής διατριβής επελέγη ο αλγόριθμος τεχνητής νοημοσύνης A-star. Προκειμένου να υπολογιστούν τα κόστη μετάβασης από κόμβο σε κόμβο του αλγορίθμου χρησιμοποιήθηκε και επεξεργάστηκε κατάλληλα μία μεγάλη γκάμα στατιστικών στοιχείων από τους ποδοσφαιρικούς αγώνες του Champions League 2014-15. Ο πηγαίος κώδικας με τη χρήση κατάλληλων ερωτημάτων στη βάση δεδομένων που υλοποιήθηκε, υπολογίζει τον κάθε κόμβο που επισκέπτεται ο αλγόριθμος μέχρι να φτάσει στην τελική κατάσταση που ισοδυναμεί με την πρόβλεψη του νικητή μίας ποδοσφαιρικής αναμέτρησης. Εκτός από την πρόβλεψη του τελικού νικητή ο αλγόριθμος υπολογίζει ασφαλώς και τη διαδρομή με το ελάχιστο κόστος, καθώς και εάν υπάρχει εναλλακτική διαδρομή, προφανώς με μεγαλύτερο κόστος, μέσω της οποίας να προκύπτει ενδεχομένως επικράτηση της φαινομενικά υποδεέστερης ομάδας. Χρησιμοποιήθηκε η μεθοδολογία σταδιακής ανάπτυξης (Incremental Βuild Μodel) κατά την οποία το μοντέλο σχεδιάζεται, υλοποιείται και ελέγχεται κάθε φορά αυξητικά, έως ότου ικανοποιηθούν όλες οι απαιτήσεις.
Ο αλγόριθμος εφαρμόστηκε για πρώτη φορά στους αγώνες της φάσης των 16 και προέβλεψε σωστά τον τελικό νικητή στις 6 από τις 8 αναμετρήσεις. Εν συνεχεία και στην προσπάθεια περαιτέρω βελτίωσής του διερευνήθηκαν επιπλέον παράγοντες όπως η προϊστορία των ομάδων στη διοργάνωση, καθώς και η δυναμικότητα του πρωταθλήματος από το οποίο προέρχονται. Μοντελοποιήθηκαν έτσι δύο νέες μετρικές, οι οποίες συνδυάστηκαν με τα αποθηκευμένα στατιστικά της βάσης δεδομένων προκειμένου να δώσουν ακριβέστερα αποτελέσματα. Τελικός στόχος είναι η χρήση του αλγορίθμου για μία αρκούντως τεκμηριωμένη πρόβλεψη του νικητή του τελικού της 6ης Ιουνίου 2015.