Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints:...

42
Player movement, Play evaluation, Defense Jackson Wang, March 2017

Transcript of Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints:...

Page 1: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Player movement, Play evaluation, Defense

Jackson Wang, March 2017

Page 2: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Papers

Generating Long-term Trajectories Using Deep Hierarchical Networks

Defensive Metric

Counterpoints: Advanced Defensive Metrics for NBA Basketball

CHARACTERIZING THE SPATIAL STRUCTURE OF DEFENSIVE SKILL IN PROFESSIONAL BASKETBALL

Expected Point Value

POINTWISE: Predicting Points and Valuing Decisions in Real Time with NBA Optical Tracking Data

A Multiresolution Stochastic Process Model for Predicting Basketball Possession Outcomes

Page 3: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Hierarchical Policy Network

Goal

Given movement history, predict future movement

Key insight

Player movements are governed by higher-level goals

Page 4: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN - method

Page 5: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN-details

Page 6: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN-visualization

Page 7: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN-results (I)

Page 8: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN-results (II)

Page 9: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN-failure cases

Page 10: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

HPN - comment

The notion of weak label

No player identity

...

Page 11: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - Intro

Page 12: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - assignment

Defense (j), offense (k)

Page 13: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - HMM

Parameters: 6 scalar weights, variance, 1 scalar “switch” probability

Hidden: “assignment”

Page 14: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - inference

Note: all defensive players are independent

Page 15: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - inference E-step

Bishop, Christopher M. "Pattern recognition." Machine Learning 128 (2006): 1-58.

Page 16: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - inference M step (emission)

Solved analytically using constrained generalized least square

Page 17: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - inference M step (transition)

Page 18: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - results

Page 19: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - App

Page 20: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - App

Page 21: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - App

Page 22: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - App: counter-point

Page 23: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Defense - comment

simple model

Not using player information, defense/offense strategy

Lack player dependent physics (e.g. speed, acceleration)

“Average defense”, no notion of “good” defense

Page 24: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Halftime

Sequence generation

Defense inference (maybe not generation)

Page 25: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Expected Point Value

What leads to a good shot is what’s really important (assist?)

Dynamic game

Page 26: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV app - stock ticker

Page 27: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV app - stock ticker

Page 28: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-app: EPV-added

EPVA = EPV - EPV_r for all possessions

Page 29: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-app: Shot Satisfaction

Page 30: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-theoretical definition

Page 31: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-”coarsened processes”

A coarsened description of the basketball world (i.e. someone has ball, passes, shoots, end)

Markov

Decoupling events

Page 32: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-schematic

Page 33: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-combining C and Z

Assumption1: C is marginally semi-Markov

Assumption2:

Page 34: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-model

Page 35: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-microtransition model

Offense: players move based on “who”, “velocity”, “where”

Page 36: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-macro entry

Page 37: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-macro entry

Page 38: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-macro exit

Turnover -> “end”

Pass -> continue with a new ball handler

Shot ->

Page 39: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-learning

Page 40: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-learning

Page 41: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

EPV-result

Compare “transition probability” with simpler baselines

Page 42: Player movement, Play evaluation, Defenseurtasun/courses/CSC2541_Winter... · Counterpoints: Advanced Defensive Metrics for NBA Basketball CHARACTERIZING THE SPATIAL STRUCTURE OF

Conclusion

SportVU data opens up a new perspective on analytics (not just basketball)

Difference approaches (i.e. stats, ML, engineering, …)