The Math Behind Basketball's Wildest Moves | Rajiv Maheswaran | TED Talks

翻訳: Tomoyuki Suzuki 校正: Masako Kigami

My colleagues and I are fascinated by the science of moving dots.

私と研究仲間は 動く点の科学に魅せられています

So what are these dots?

これらの点は何でしょう？

Well, it's all of us.

全て我々自身です

And we're moving in our homes, in our offices, as we shop and travel

我々は家の中 事務所の中を動き回り 街や世界中で

throughout our cities and around the world.

買物や旅行をしています

And wouldn't it be great if we could understand all this movement?

こんな動きを全て理解できたら 素晴らしいと思いませんか？

If we could find patterns and meaning and insight in it.

ここにパターン、意味を見出し 洞察することができたら？

And luckily for us, we live in a time

幸運なことにも 我々は

where we're incredibly good at capturing information about ourselves.

自分達自身の情報を実に上手く 取得できる時代に生きています

So whether it's through sensors or videos, or apps,

それがセンサー、ビデオ または アプリであろうとも

we can track our movement with incredibly fine detail.

見事なほど詳細に 動きを追跡することができます

So it turns out one of the places where we have the best data about movement

そんな動きを得るのに最適なのが

is sports.

スポーツです

So whether it's basketball or baseball, or football or the other football,

バスケ、野球、サッカーやフットサルであれ

we're instrumenting our stadiums and our players to track their movements

競技場に装置を取り付け 選手の動きを１秒にも満たない間隔で

every fraction of a second.

撮影し追跡します

So what we're doing is turning our athletes into --

そう 我々がやっていることは スポーツ選手を

you probably guessed it --

－皆さんがご想像されるとおり－

moving dots.

動く点へと変換することです

So we've got mountains of moving dots and like most raw data,

他の生データと同様に 膨大な数の動く点を取得します

it's hard to deal with and not that interesting.

取り扱いは面倒で 面白い作業ではありません

But there are things that, for example, basketball coaches want to know.

でも選手の動きには 例えばバスケのコーチが 知りたいものが含まれています

And the problem is they can't know them because they'd have to watch every second

問題はコーチが 各ゲームを逐次観察し それを記憶し分析することが

of every game, remember it and process it.

不可能であるということです

And a person can't do that,

１人の人間には不可能であっても

but a machine can.

機械になら出来ます

The problem is a machine can't see the game with the eye of a coach.

問題は機械がコーチの様な視点を持って ゲームを見ることができないことです

At least they couldn't until now.

いや 少なくとも今までは不可能でした

So what have we taught the machine to see?

では我々は機械に 何を学習させたのでしょう？

So, we started simply.

単純な方法で始めました

We taught it things like passes, shots and rebounds.

パス、シュートやリバウンドを 教えました

Things that most casual fans would know.

バスケファンならご存知ですよね？

And then we moved on to things slightly more complicated.

次にもう少しだけ複雑なことに 取り組みました

Events like post-ups, and pick-and-rolls, and isolations.

ポストアップ、ピックアンドロールや アイソレーションなどです

And if you don't know them, that's okay. Most casual players probably do.

選手なら大抵知っていることですが ご存じなくても問題ありません

Now, we've gotten to a point where today, the machine understands complex events

そして 今では機械はダウン・スクリーンや

like down screens and wide pins.

ワイド・ピンといったプレイも 把握できるようになりました

Basically things only professionals know.

基本的に プロだけが知っているプレイです

So we have taught a machine to see with the eyes of a coach.

機械にはコーチの視点で見るように 学習させました

So how have we been able to do this?

どうやって出来たのでしょう？

If I asked a coach to describe something like a pick-and-roll,

コーチにピックアンドロールについて 説明を求めれば

they would give me a description,

解説してくれたことでしょうが

and if I encoded that as an algorithm, it would be terrible.

それをアルゴリズムに組込むのは 至難の業です

The pick-and-roll happens to be this dance in basketball between four players,

ピックアンドロールとは ４人で行う２対２の攻防戦での

two on offense and two on defense.

こういったダンスのような動きです

And here's kind of how it goes.

このように動いていきます

So there's the guy on offense without the ball

スクリナー(ディフェンスをガードする選手)が

the ball and he goes next to the guy guarding the guy with the ball,

ボールマンのディフェンスの横に行き

and he kind of stays there

ずっとガードするのです

and they both move and stuff happens, and ta-da, it's a pick-and-roll.

そして２人が動き こうなります　ジャーン！ これがピックアンドロールです

(Laughter)

(笑)

So that is also an example of a terrible algorithm.

アルゴリズム化が困難な例です

So, if the player who's the interferer -- he's called the screener --

スクリナーが邪魔をするのですが

goes close by, but he doesn't stop,

近づいても 停止しなければ

it's probably not a pick-and-roll.

おそらくピックアンドロールでは ありません

Or if he does stop, but he doesn't stop close enough,

逆に 停止しても 十分に近づかなければ

it's probably not a pick-and-roll.

ピックアンドロールとは ならないでしょう

Or, if he does go close by and he does stop

近づいて停止しても

but they do it under the basket, it's probably not a pick-and-roll.

リングの下では ピックアンドロールにはならないでしょう

Or I could be wrong, they could all be pick-and-rolls.

私の間違いで何れも ピックアンドロールかもしれません

It really depends on the exact timing, the distances, the locations,

正確なタイミング、距離と場所に 依存するので

and that's what makes it hard.

判断を難しくしています

So, luckily, with machine learning, we can go beyond our own ability

幸いにも機械学習では 我々が知っていることの記述を

to describe the things we know.

我々の限界以上にこなします

So how does this work? Well, it's by example.

どのように？ 例をお見せしましょう

So we go to the machine and say, "Good morning, machine.

機械に向かって言います 「おはよう 機械君

Here are some pick-and-rolls, and here are some things that are not.

ここにピックアンドロールと そうでないものが あるんだ

Please find a way to tell the difference."

違いを見分けてごらん」

And the key to all of this is to find features that enable it to separate.

この問題を解く鍵は 判別を可能とする特徴を捉えることです

So if I was going to teach it the difference

りんごとみかんの違いを

between an apple and orange,

学習させるならば

I might say, "Why don't you use color or shape?"

「色と形に注目してみたら？」 と言うことでしょう

And the problem that we're solving is, what are those things?

我々が解決すべき問題は 違いが何かということです

What are the key features

コンピューターが

that let a computer navigate the world of moving dots?

動く点を追跡する時に 鍵となる特徴とは何でしょうか？

So figuring out all these relationships with relative and absolute location,

相対的 絶対的な位置、距離、タイミング それに速度といった

distance, timing, velocities --

全ての情報を把握すること

that's really the key to the science of moving dots, or as we like to call it,

それこそが 動く点の科学の神髄です

spatiotemporal pattern recognition, in academic vernacular.

「時空パターン認識」という専門用語を 使うのが適切です

Because the first thing is, you have to make it sound hard --

初めての言葉ですから 舌を噛むかもしれません

because it is.

こんな言葉ですから

The key thing is, for NBA coaches, it's not that they want to know

ポイントはNBAのコーチにとっての関心は ピックアンドロールが

whether a pick-and-roll happened or not.

あったかどうかでは無く どのようにして

It's that they want to know how it happened.

そのプレイが起きたかということです

And why is it so important to them? So here's a little insight.

なぜ 重要なのでしょう？ 少し掘り下げてみましょう

It turns out in modern basketball,

現代のバスケットボールでは

this pick-and-roll is perhaps the most important play.

ピックアンドロールは おそらく最も重要なプレイです

And knowing how to run it, and knowing how to defend it,

どうやって仕掛け これをどうディフェンスするのかで

is basically a key to winning and losing most games.

基本的に多くのゲームで勝敗を左右します

So it turns out that this dance has a great many variations

だから この動きには 様々なバリエーションがあり

and identifying the variations is really the thing that matters,

バリエーションを理解することが とても重要です

and that's why we need this to be really, really good.

ですから この装置がとても重宝します

So, here's an example.

例をお見せします

There are two offensive and two defensive players,

２対２の攻防戦で

getting ready to do the pick-and-roll dance.

ピックアンドロールをしようとしています

So the guy with ball can either take, or he can reject.

ボールマンの動きには テイクとリジェクトがあり

His teammate can either roll or pop.

スクリナーには ロールとポップがあります

The guy guarding the ball can either go over or under.

一方ボールマンのディフェンスは オーバーかアンダーをし

His teammate can either show or play up to touch, or play soft

スクリナーのディフェンスは ショウかアップツータッチかソフトをします

and together they can either switch or blitz

またディフェンスが一緒になって スイッチやブリッズをします

and I didn't know most of these things when I started

始めの頃は こういったことについて 知りませんでした

and it would be lovely if everybody moved according to those arrows.

このような矢印通りに動いてくれれば簡単で

It would make our lives a lot easier, but it turns out movement is very messy.

理解しやすいことでしょう でも実際の動きはとても複雑です

People wiggle a lot and getting these variations identified

選手はくねくねと複雑に動くので プレイのバリエーションを

with very high accuracy,

正確に把握すること－

both in precision and recall, is tough

精度良く プレイを再現することは困難です

because that's what it takes to get a professional coach to believe in you.

だから コーチは人間の判断力を 信用することになります

And despite all the difficulties with the right spatiotemporal features

時空パターン認識には このような困難がありますが

we have been able to do that.

我々は解析に成功しました

Coaches trust our ability of our machine to identify these variations.

コーチたちは我々の機械の プレイ認識能力を信頼しています

We're at the point where almost every single contender

今年に至っては NBAリーグの

for an NBA championship this year

ほぼ全てのチームが

is using our software, which is built on a machine that understands

バスケットボールの動く点を 追跡する機械に搭載された

the moving dots of basketball.

ソフトを利用しています

So not only that, we have given advice that has changed strategies

それだけでなく とても大切な試合に勝利するための

that have helped teams win very important games,

戦略変更を 我々はアドバイスすることができました

and it's very exciting because you have coaches who've been in the league

これはとてもワクワクすることです 30年もの間 リーグに在籍してきた

for 30 years that are willing to take advice from a machine.

コーチたちが 機械による アドバイスを受け入れるのですから

And it's very exciting, it's much more than the pick-and-roll.

ピックアンドロールを超えたことも 素晴らしことです

Our computer started out with simple things

コンピューターは 簡単なことから始め

and learned more and more complex things

もっともっと複雑なことを学習し

and now it knows so many things.

今や多くの事を把握しています

Frankly, I don't understand much of what it does,

正直言えば 私自身は 学習内容を殆ど理解していませんが

and while it's not that special to be smarter than me,

私より賢いなんて 特別なことではありません

we were wondering, can a machine know more than a coach?

こう思ったことがあります 機械はコーチを超えられるか?

Can it know more than person could know?

人間以上に知り得るか?

And it turns out the answer is yes.

今や その答えは「イエス」です

The coaches want players to take good shots.

コーチはシュートを上手く放つ 選手を欲しがります

So if I'm standing near the basket

私がゴールの近くにいて

and there's nobody near me, it's a good shot.

近くに誰もいなければ シュートを決めやすく

If I'm standing far away surrounded by defenders, that's generally a bad shot.

逆に ゴールから遠く 敵に囲まれていれば シュートを決めるのが難しくなります

But we never knew how good "good" was, or how bad "bad" was quantitatively.

しかし シュートの良し悪しの程度を 定量的に判断できませんでした

Until now.

今までは です

So what we can do, again, using spatiotemporal features,

ここで時空パターン認識の 再登場です

we looked at every shot.

各シュートを分析しました

We can see: Where is the shot? What's the angle to the basket?

調べることは「シュートの場所は？ リングとの角度は？

Where are the defenders standing? What are their distances?

ディフェンスの位置は？ その距離は？

What are their angles?

立っている角度は？」などです

For multiple defenders, we can look at how the player's moving

複数のディフェンダーがいる時も 選手の動きを追って

and predict the shot type.

シュートのタイプを予測できます

We can look at all their velocities and we can build a model that predicts

選手の速度から このような状況下で

what is the likelihood that this shot would go in under these circumstances?

どのようなシュートが放たれるかという 予測モデルを構築できます

So why is this important?

なぜ これが重要なのでしょう？

We can take something that was shooting,

シュートについて解析してみます

which was one thing before, and turn it into two things:

かつては一元的なものでしたが 今は２つの因子に分解します

the quality of the shot and the quality of the shooter.

シュートの質と シューターの質です

So here's a bubble chart, because what's TED without a bubble chart?

このバブル・チャートをご覧ください TEDには不可欠ですよね？

(Laughter)

(笑)

Those are NBA players.

各点はNBAの選手です

The size is the size of the player and the color is the position.

点の大きさは選手の大きさ 色はポジションを表しています

On the x-axis, we have the shot probability.

横軸は シュートの成功可能性で

People on the left take difficult shots,

左に行けば難易度が上がり

on the right, they take easy shots.

右に行けば難易度が下がります

On the [y-axis] is their shooting ability.

縦軸は 選手のシュート能力です

People who are good are at the top, bad at the bottom.

上に行くほど良い選手で 下の方は その逆です

So for example, if there was a player

例えば 通常47%の確率で

who generally made 47 percent of their shots,

シュートを成功させる選手がいるとします

that's all you knew before.

以前なら これが情報の全てです

But today, I can tell you that player takes shots that an average NBA player

でも今なら NBAの平均的な選手なら 49%の確率で成功させるシュートを

would make 49 percent of the time,

この選手は2%低くさせると いうことができます

and they are two percent worse.

この選手は2%低くさせると いうことができます

And the reason that's important is that there are lots of 47s out there.

47%といっても様々な組み合わせが あることが重要です

And so it's really important to know

47%の数字をたたき出す

if the 47 that you're considering giving 100 million dollars to

100億円プレイヤーの獲得を 考えるのならば

is a good shooter who takes bad shots

難しいシュートを成功させる選手なのか シュートの質は低くても

or a bad shooter who takes good shots.

チャンスの高いシュートを放つ 選手なのかは重要な要素です

Machine understanding doesn't just change how we look at players,

機械学習では 選手の見方は変わりませんが

it changes how we look at the game.

試合の見方が変わります

So there was this very exciting game a couple of years ago, in the NBA finals.

数年前NBAのファイナルで 大いに盛り上がった試合がありました

Miami was down by three, there was 20 seconds left.

３点を追うマイアミ 後り時間は20秒

They were about to lose the championship.

シリーズの敗北が目前でした

A gentleman named LeBron James came up and he took a three to tie.

レブロン・ジェームズという選手が 同点となる３点シュートを放つも

He missed.

外れました

His teammate Chris Bosh got a rebound,

クリス・ボッシュ選手が リバウンドに入り

passed it to another teammate named Ray Allen.

レイ・アレン選手にパス そのアレン選手が

He sank a three. It went into overtime.

３点シュートを沈め 延長戦に入りました

They won the game. They won the championship.

結局試合に勝利し ファイナルを制しました

It was one of the most exciting games in basketball.

史上 もっともエキサイティングな 試合の１つでした

And our ability to know the shot probability for every player

各選手の 各瞬間における

at every second,

シュート成功率や

and the likelihood of them getting a rebound at every second

各瞬間にリバウンドを取る確率が分かると

can illuminate this moment in a way that we never could before.

この場面を まったく新しい見方で 捉えられます

Now unfortunately, I can't show you that video.

残念ながらその時のビデオを お見せできませんが

But for you, we recreated that moment

３週間ほど前に 我々がプレイしている週例の試合の時に

at our weekly basketball game about 3 weeks ago.

皆さんのために そのプレイを再現しました

(Laughter)

(笑)

And we recreated the tracking that led to the insights.

分析を行った選手の動きを再現しました

So, here is us. This is Chinatown in Los Angeles,

これは私たちです ここは毎週プレイしているロスアンジェルスの

a park we play at every week,

チャイナタウンにある公園です

and that's us recreating the Ray Allen moment

レイ・アランのあのプレイを 再現しています

and all the tracking that's associated with it.

全てが あのプレイの 追跡データのとおりです

So, here's the shot.

そしてシュート

I'm going to show you that moment

その瞬間と解析結果を

and all the insights of that moment.

お見せします

The only difference is, instead of the professional players, it's us,

違いは プロの選手ではなく 私たちであり

and instead of a professional announcer, it's me.

アナウンスもプロでなく私がしますので

So, bear with me.

我慢してお付き合いください

Miami.

３点を追うマイアミ

Down three.

３点を追うマイアミ

Twenty seconds left.

残り20秒

Jeff brings up the ball.

ジェフのドリブル

Josh catches, puts up a three!

ジョシュにパスを回し ３点シュート

[Calculating shot probability]

[ シュート成功率を計算中 ]

[Shot quality]

[ シュートの質 ]

[Rebound probability]

[ リバウンドの確率 ]

Won't go!

失敗！

[Rebound probability]

[ リバウンドの確率 ]

Rebound, Noel.

ノエルがリバウンドし

Back to Daria.

ダリアにパス

[Shot quality]

[ シュートの質 ]

Her three-pointer -- bang!

３点シュートが決まった！

Tie game with five seconds left.

残り５秒で同点に

The crowd goes wild.

観衆は大興奮

(Laughter)

(笑)

That's roughly how it happened.

こんな感じのプレイでした

(Applause)

(拍手)

Roughly.

だいたいこんな感じです

(Applause)

(拍手)

That moment had about a nine percent chance of happening in the NBA

NBAだったら あれが成功する確率は ９%程度です

and we know that and a great many other things.

そういったことを知ることができます

I'm not going to tell you how many times it took us to make that happen.

このプレイの再現に 何回費やしたかは秘密です

(Laughter)

(笑)

Okay, I will! It was four.

いいですよ お教えます！ ４回でした

(Laughter)

(笑)

Way to go, Daria.

ダリア お見事！

But the important thing about that video

しかし こんなビデオ映像や NBAの各試合の

and the insights we have for every second of every NBA game -- it's not that.

各瞬間の分析そのものが 重要だというのではなく

It's the fact you don't have to be a professional team to track movement.

動きを追跡するのに 専門家チームが必要ではなく

You do not have to be a professional player to get insights about movement.

動作を解析するのに 専門家である必要がないという事実です

In fact, it doesn't even have to be about sports because we're moving everywhere.

さらには スポーツに限る必要はありません 我々はいつでも どこでも動いています

We're moving in our homes,

家の中でも 動いています

in our offices,

オフィスでも

as we shop and we travel

買物したり 旅行したり

throughout our cities

街の中

and around our world.

世界中を動き回っています

What will we know? What will we learn?

何を知り 何を学べるでしょう？

Perhaps, instead of identifying pick-and-rolls,

ピックアンドロールの代わりに

a machine can identify the moment and let me know

機械はおそらく 私の娘が最初の一歩を歩み出すときに

when my daughter takes her first steps.

動きを捉え 私に知らせてくれることでしょう

Which could literally be happening any second now.

文字通り いつにでも起こりうることです

Perhaps we can learn to better use our buildings, better plan our cities.

建物や街のデザインを良くするのにも 利用できるでしょう

I believe that with the development of the science of moving dots,

動く点の科学を進歩させることによって

we will move better, we will move smarter, we will move forward.

より良いスマートな動きができるようになり 進歩するものと信じています

Thank you very much.

どうも有難うございました

(Applause)

(拍手)