31
© Fraunhofer IIS Nicolas Witt, 27.07.2016 DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR FOR GAME ANNOTATION

DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS

Nicolas Witt, 27.07.2016

DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR FOR GAME ANNOTATION

Page 2: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 2

PROJECT

Funder & Data Provider:

DFL (Deutsche Fußball Liga)

Topic:

Game Data Based Performance Indicators for Professional Soccer

Objectives:

Interdisciplinary development

Connection to practitioners

For the Clubs

Indicator for Compactness

65%

Page 3: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 3

TEAM

Locating Systems Department

Nicolas Witt

Matthias Völker

Dominik Spandler

Institute for Sport Science and Sport Medicine

Prof. Dr. Dr. Matthias Lochmann

Dino Poimann

Chair for Pattern Recognition (Digital Sports)

Prof. Dr. Björn Eskofier

Stefan Gradl

Page 4: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 4

Goal

Compactness

Indicator

Defensive Scenes Team A

Defensive Scenes Team B

Tracking Data

Scene Total Start Mid End

1 90 % 100 % 90% 80 %

2 10 % 5 % 10 % 15 %

… … … … …

Page 5: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 5

Our Solution

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Compactness per Frame

Scenes Team A

Scenes Team B

Tracking Data

Szene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Page 6: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 6

Tracking Data

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Classification per Frame

Scenes Team A

Scenes Team B

Tracking Data

Scene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Page 7: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 7

Videotracking @ 25 Hz

22 Players & 1 Ball

Frame = Instance in time

Indicator for Active Game

Indicator for Possession

Official Video Tracking Data

Page 8: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 8

Scene Selection

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Classification per Frame

Scenes Team A

Scenes Team B

Tracking Data

Scene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Page 9: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 9

Defensive Scenes :

Active game status

Opponent in possession

Duration > 10 seconds

Allow Interruptions in possession < 2 second

Reasons :

Allow development of compactness

Allow fast changes of possession in one scene

Scene Selection

Page 10: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 10

Definition of Compactness :

Difficult

Connect to Experts :

Several Interviews (Licensed trainers & DFB)

Workshop with analysts (Bundesliga)

Result / Challenge:

The more you ask, the more opinions there are

Different aspects

Compactness

Page 11: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 11

Our Solution

Machine Learning approach

Cover many aspects = Compute many features

In Practice:

18 features computed every 0.5 second

Train a classifier with all features

Result:

Decision on many aspects

Machine Learning Approach

Page 12: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 12

Features

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Classification per Frame

Scenes Team A

Scenes Team B

Tracking Data

Scene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Page 13: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 13

„Compact Area“:

Number of defensive players in the compact area

Ratio of players in the compact area

Features of Compactness

Page 14: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 14

Triangles :

Ratio of players with good (< 90 degree) triangle view

Area of the biggest delaunay triangle

Features of Compactness

Page 15: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 15

Free paths :

Ratio of free paths to the goal

Features of Compactness

Page 16: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 16

Team Synchronisation:

Variance of directions

Shift according to ball

Features of Compactness

Page 17: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 17

Team Spread:

Horizontal and vertical team distance

Convex Hull area

Features of Compactness

Page 18: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 18

Classification: Training

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Classification per Frame

Scenes Team A

Scenes Team B

Tracking Data

Scene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Training

Page 19: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 19

Test and Training data:

1 = low, 2 = medium, 3 = high compactness

Five games of the season 2015/2016

96 defensive scenes with 3 segments [Start + 4s, Mid, End - 4s]

288 annotated scenes

Annotation:

Every scene by two to three analysts (1st, 2nd league)

Final annotation through majority vote

Interrater reliability (only 1 and 3 confusion) = 89 %

Analysts feedback: Level 2 was hard to annotate

Training Data

Page 20: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 20

Random Forrest Class ifier:

Majority vote on many decision trees

Input:

Features

Output:

Level of compactness 1,2 or 3

Classification

Page 21: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 21

Classification

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Classification per Frame

Scenes Team A

Scenes Team B

Tracking Data

Scene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Training

Page 22: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 22

Results from a 10-fold crossvalidation

3 classes (low / medium / high)

All Features : 90 %

8 Features: 86 %

2 classes (low / high)

All Features : 96 %

8 Features: 95 %

2 Features : 84 %

Classification Results

Acc

ura

cy [

%]

Number of Features

3 classes 2 classes

Page 23: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 23

Effective Features:

Number of players in the compact area

Area of the convex hull

Free paths to the goal

Area of biggest triangle

Good triangle view

Ratio of players in compact area

Vertical team distance

Ineffective Features:

Variance of directions

Shift according to the ball

Horizontal team distance

Feature Selection

Page 24: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 24

Classification: Training

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Classification per Frame

Scenes Team A

Scenes Team B

Tracking Data

Scene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Training

Page 25: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 25

Scoring in %:

Mean of levels normalized to 0-100 %

Start (4 seconds)

Mid

End (4 seconds)

Total (overall)

Scoring

Score Start = 100 % Mid = 90 % End = 0 %

Level 3 3 3 3 2 2 1 1 1

Page 26: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 26

Processing Pipeline

Scene Selection

Features Classification Scoring

Features per Frame

Defensive Scenes Compactness per Frame

Scenes Team A

Scenes Team B

Tracking Data

Szene Total Start Mid End

1 60 % 40 % 60% 6 %

… … … … …

Training

Page 27: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 27

Automatic Scores vs . Human Scores :

171 Scores for 52 Scenes (halftime of unknown game)

Low / med. / high compactness: 60 % aggreement

Low / high compactness: 97 % aggreement

Human versus Computer

Page 28: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 28

Filtering by low compactness at the end

Red Team

Yellow Team

Scene Start Mid End

Szene 1 100 % 92 % 0 %

… … … …

Scene Start Mid End

Scene 2 100 % 89 % 0 %

… … … …

Page 29: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 29

Scene 1 (Red)

Page 30: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 30

Scene 2 (Yellow)

Page 31: DEFENSIVE COMPACTNESS AS A PERFORMANCE INDICATOR … · DFL (Deutsche Fußball Liga) Topic: Game Data Based Performance Indicators for Professional Soccer Objectives: Interdisciplinary

© Fraunhofer IIS 31

Thank you for your attention