Unit:
Department of Informatics and TelecommunicationsΠληροφορική
Author:
THEODOROU APOSTOLOS
Supervisors info:
Ιωάννης Εμίρης, Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, ΕΚΠΑ
Ιωάννης Χαμόδρακας, Ε.ΔΙ.Π., Τμήμα Πληροφορικής και Τηλεπικοινωνιών, ΕΚΠΑ
Original Title:
Εφαρμογές της υπολογιστικής γεωμετρίας στην ανάλυση ποδοσφαιρικών αγώνων και πρόβλεψη αποτελέσματος αγώνων με χρήση διαγραμμάτων Voronoi
Translated title:
Applications of Computational Geometry in Football and Result Prediction Using Voronoi Diagrams
Summary:
Nowadays football, especially when played on a professional level, is not just a way of
entertainment that brings players and fans together, but also a field of economic activity
and scientific interest. Computational geometry is widely utilized by many teams in order
to analyze their data and data that concern their opponents. This thesis aims to present
some of the applications of computational geometry in the analysis of football matches.
Moreover another purpose is the construction of a reckoning and prediction model of outcomes of football matches, based on the Voronoi diagram.
This thesis is organized as described below. Firstly we will present two fundamental tools
of computational geometry, convex hull and Voronoi diagram and we will detect several
uses of them in football analysis in the literature. Secondly we will expand on the related
scientific field of probabilities and machine learning, which is necessary for the construction of our own models. Before building our first model, whose purpose will be the reckoning of completed matches based on the Voronoi diagrams of their highlights, we will examine the scientific research on football prediction and the results so far. Then we will modify our algorithm to create a second model, which will predict outcomes of future matches. Lastly, we will demonstrate and comment on the results of our attempt and will discuss some improvements that could take place in the future.
Main subject category:
Technology - Computer science
Keywords:
Voronoi Diagram, Classification, Match Prediction, Football Analysis
