kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Graph Neural Networks for Events Detection in Football
KTH, School of Electrical Engineering and Computer Science (EECS).
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Graf Neural Nätverk För Event Detektering I Fotboll (Swedish)
Abstract [en]

Tracab’s optical tracking system allows to track the 2-dimensional trajectories of players and ball during a football game. Using this data it is possible to train machine learning models to identify events that happen during the match. In this thesis, we explore the detection of corners, free kicks, and throw-in events by means of neural networks. Training a model to solve this task is not easy; the neural network needs to model the spatio-temporal interactions between different agents moving in a 2-dimensional space. We decided to address this problem using graph neural networks in combination with recurrent neural networks, which allow us to model respectively the spatial and temporal components of the data. Tracking the position of the ball is difficult, which makes the dataset noisy. In this thesis, we mainly work with a version of the dataset where the position of the ball has been manually corrected. However, to study how the noisy position of the ball affects the results we also train the models on the original data. The results show that detecting the corner and the throw-in is much easier than detecting the free kick. Moreover, the noisy position of the ball affects significantly the performance of the model. We conclude that to train the model on the original data it is necessary to use a much larger training set. Since the amount of training data for these events is limited, we also train the model on the more generic ball-dead-to-alive event, for which much more data is available, and we observe that by increasing the amount of training data the results can improve significantly. In this report, we also provide an in-depth discussion about all the challenges faced during the project and how different hyperparameters and design choices can affect the results.

Abstract [sv]

Tracabs optiska spårningssystem gör det möjligt att spåra de 2-dimensionella banorna för spelare och boll under en fotbollsmatch. Med hjälp av dessa data är det möjligt att träna maskininlärningsmodeller för att identifiera händelser som inträffar under matchen. I denna avhandling utforskar vi upptäckten av hörnor, frisparkar och inkastningshändelser med hjälp av neurala nätverk. Att träna en modell för att lösa denna uppgift är inte lätt; det neurala nätverket behöver modellera de rums-temporala interaktionerna mellan olika agenter som rör sig i ett 2-dimensionellt rum. Vi bestämde oss för att ta itu med detta problem med hjälp av grafiska neurala nätverk i kombination med återkommande neurala nätverk, vilket gör att vi kan modellera de rumsliga respektive temporala komponenterna i datan. Det är svårt att spåra bollens position, vilket gör datauppsättningen bullrig. I detta examensarbete arbetar vi främst med en version av datamängden där bollens position har korrigerats manuellt. Men för att studera hur bollens bullriga position påverkar resultaten tränar vi också modellerna på originaldata. Resultaten visar att det är mycket lättare att upptäcka hörna och inkastet än att upptäcka frisparken. Dessutom påverkar bollens bullriga position avsevärt modellens prestanda. Vi drar slutsatsen att för att träna modellen på originaldata är det nödvändigt att använda en mycket större träningsuppsättning. Eftersom mängden träningsdata för dessa evenemang är begränsad, tränar vi också modellen på den mer generiska bollen död-till-levande-händelsen, för vilken mycket mer data finns tillgänglig, och vi observerar att genom att öka mängden träningsdata resultaten kan förbättras avsevärt. I denna rapport ger vi också en fördjupad diskussion om alla utmaningar som ställs inför under projektet och hur olika hyperparametrar och designval kan påverka resultaten.

Place, publisher, year, edition, pages
2023. , p. 49
Series
TRITA-EECS-EX ; 2023:950
Keywords [en]
Machine Learning, Graph Neural Network, Recurrent Neural Network, Trajectory Data, Football, Events Detection
Keywords [sv]
Maskininlärning, Graph Neural Network, Recurrent Neural Network, Bandata, fotboll, händelsedetektering
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-344450OAI: oai:DiVA.org:kth-344450DiVA, id: diva2:1845172
External cooperation
Tracab
Supervisors
Examiners
Available from: 2024-03-20 Created: 2024-03-18 Last updated: 2024-03-20Bibliographically approved

Open Access in DiVA

fulltext(807 kB)804 downloads
File information
File name FULLTEXT01.pdfFile size 807 kBChecksum SHA-512
9201ba5f78537510a4081ae0d41e4e9c3843b3a662c5d7fe88154567819ea3652aba7791817eb756e55496bf9250b008988be3d7e58b477cfaa90282474a83bf
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 804 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 389 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf