Shoji Hirano Shusaku Tsumoto hirano@ieee tsumoto@computer Dept of Medical Informatics,

download Shoji Hirano   Shusaku Tsumoto hirano@ieee tsumoto@computer Dept of Medical Informatics,

of 26

  • date post

    03-Jan-2016
  • Category

    Documents

  • view

    31
  • download

    0

Embed Size (px)

description

Clustering of Trajectory Data obtained from Soccer Game Record -A First Step to Behavioral Modeling                      . Shoji Hirano Shusaku Tsumoto hirano@ieee.org tsumoto@computer.org Dept of Medical Informatics, Shimane Univ. School of Medicine, Japan. Outline. Introduction - PowerPoint PPT Presentation

Transcript of Shoji Hirano Shusaku Tsumoto hirano@ieee tsumoto@computer Dept of Medical Informatics,

  • Clustering of Trajectory Data obtained from Soccer Game Record -A First Step to Behavioral ModelingShoji Hirano Shusaku Tsumoto hirano@ieee.org tsumoto@computer.org

    Dept of Medical Informatics,Shimane Univ. School of Medicine, Japan

  • OutlineIntroductionData StructureMethodExperimental ResultsConclusions and Future Work

  • IntroductionClustering of Spatio-temporal Data Provides a way to discover interesting characteristics about the motion of targetsRelated field: meteorology, medical image analysis, sports, crime research etc. ApproachesSpatial clustering + temporal continuity trace (e.g. tracking of moving object)Spatial clustering based on temporal correlation (e.g. fMRI analysis)Spatial clustering + observation of the temporal changes of the clusters (e.g. Observation of the climate regimes)

  • ObjectiveDevelopment of a clustering method for trajectories with multiscale structural comparison schemeCompare trajectories according to both local and global views.Visualize common characteristics of trajectories

    Application: Clustering of trajectories of passes in soccer game recordsDiscovery of interesting spatio-temporal patterns of passes which may reflect the strategy and tactics of the team Globally similar passes: strategy of the team -ex. Attack from right sideLocally similar passes: tactics of the ream -x. Frequent use of one-two passes

  • Data StructureSoccer game records provided for research purpose by DataStadium Inc., Japan)

    Sheet1

    SeriesTimeActionTeam1Player1Team2Player2X1Y1X2Y2

    110:11:01KICK OFFFra-60

    110:11:01PASSFra12Fra21-6-116-47

    110:11:01PASSFra21Fra216-478071

    110:11:03PASSFra21Fra17807131841

    110:11:04TRAPFra17Fra31841

    210:12:00THROW INJap113500150

    3712:03:04P ENDFra19243271

    Sheet2

    Sheet3

  • Data StructureField geometry and Pass sequenceXY-534653463500-3500PASS startIN GOALt

    Graph1

    3877

    2958

    2223

    434

    685

    -217

    -267

    -267

    702

    2390

    5164

    4830

    5181

    5181

    5081

    5365

    goals2

    0-3333877

    01222958

    0-2102223

    0-843434

    0298685

    01300-217

    0-1352-267

    0-1352-267

    0-1704702

    0-21432390

    0-14755164

    01754830

    02815181

    02815181

    0-875081

    0-1405365

    13460-4162

    13460-4178

    1-2617-2072

    1-1704-1621

    1-2863-2457

    1-3250-3125

    1-3250-3125

    1-966-3276

    1-966-3276

    1-966-3276

    1-2389-4880

    1-421-4579

    1193-5332

    2-33375231

    2-33375231

    25624630

    27203025

    27203025

    2-9313159

    2-9313159

    2-3165265

    3-524429

    3-3511671

    3-3511671

    36494429

    38433777

    3-1370-2858

    3737-2189

    317-2590

    3-562-2590

    3-456-1638

    3-2916-2239

    3-2916-2239

    3-2037-1654

    3-2037-1654

    3-3179-2590

    3-2881-2574

    3-1247-2423

    3-1071-2523

    33337-4061

    33355-4496

    3931-4496

    33197-2072

    3-3197-2072

    3-3197-2072

    3-3179-2340

    3-3004-3343

    3-2336-4078

    3-368-4663

    3298-5332

    4723988

    42902-1554

    43246224

    4-3174-500

    4-3120431

    4-28471001

    4-27751018

    4-21941070

    4-20671070

    4-834828

    4-925897

    4-15233021

    4-14333177

    46344161

    4-1813-1588

    4-1977-1225

    4-3138120

    4-3174276

    4-31561916

    431742244

    431742244

    431742814

    431014161

    4-2793-777

    4-3101310

    4-3246379

    4-33552175

    4-31922037

    4-1233690

    4-1015742

    431201001

    431201882

    418323746

    410884783

    47614575

    45804472

    4-1455283

    57614748

    57614748

    5-2575-328

    5-2612-2590

    5725-3816

    5362-3004

    5-272-5318

    6-52-4813

    62266-3192

    62441-2975

    6-2722-2774

    6-3179-3744

    6-3179-3744

    6-2986-1470

    6-2986-1905

    6-2266-3226

    62441-2356

    62178-2239

    6-1317-1420

    6-1317-1420

    6-1317-1420

    6-1229-1721

    6-2231-2707

    6-2933-4195

    6-2810-3861

    6140-4462

    6281-5398

    7-544-4747

    7-544-4747

    7172607

    7-1751420

    7-1751420

    7-702540

    79662824

    724242289

    717392891

    717912640

    71752473

    71752473

    76851036

    7632835

    7-2002618

    7-2108501

    7-3127-902

    7-3127-902

    7-2845-3744

    7-2529-4730

    770-4345

    7298-5415

    8509-4763

    8509-4763

    83511387

    82213-451

    82494869

    82494869

    83004-2156

    83179-2055

    81352-1220

    81194-1420

    8-2740-2958

    8-2617-3175

    8245-4596

    8281-5415

    935832356

    935832356

    932323660

    923893978

    9-20202523

    9-21952139

    9-3214952

    9-3214952

    9-1194752

    9-16511119

    9-2968685

    9-18971771

    9-27051303

    9-790-16

    93074-885

    92933-1320

    9-2090-2574

    9-2020-1053

    9-1721-835

    9-3161604

    92452106

    9702640

    9-2102390

    92494618

    93179-217

    930211170

    91545768

    91387685

    9737451

    9913200

    9-2635334

    9-2635334

    9-1581-33

    9-1282-217

    93056-1170

    93039-1755

    91387-4095

    9439-4546

    9140-5298

    10-456-4763

    10-456-4763

    10-3861002

    101247-835

    102108-5148

    10368-4613

    10-140-5315

    113390-5265

    113390-5265

    11298-4730

    11-245-5332

    12-3548-1671

    12-3548-1671

    122231-819

    12-3109-1420

    12-3109-1420

    122389-2874

    122845-2189

    121862-1771

    121897-1738

    123004-1437

    121458-417

    121581384

    121001468

    122652183

    12-21081905

    12-11771487

    12421-1136

    1217-2289

    12-175-5332

    13105-3226

    13105-3226

    13263-5382

    1412642858

    1412642858

    14-3864997

    14-355365

    15-20553242

    15-20553242

    15-2105365

    1623362373

    1623362373

    1617041872

    1623891353

    16254716

    16-1739-1738

    162055-1170

    162055-1170

    161545-2406

    16281-2156

    16281-2440

    16685-3443

    16-52-3359

    16-439-3510

    16-1686-3493

    16-1686-3660

    161106-5148

    16-878-4747

    16-931-5081

    162231-3877

    162231-3944

    16-597-4045

    16-1018-735

    1624942741

    1624942741

    169311888

    169311888

    161370768

    161352267

    16-35-3593

    16386-3125

    16421-3242

    161159-3610

    161159-3376

    16737-3142

    16790-3376

    16263-3710

    16263-3710

    16439-4061

    16-439-4111

    16-439-4111

    16-3285-4981

    163285-4228

    163144-4529

    16404-3928

    1670-3309

    16228-3493

    16-263-4513

    16-263-4513

    16-105-5365

    170-4178

    170-4178

    17245-5365

    18-3513-2925

    18-3513-2925

    181616-3877

    18-3197-635

    18-3197-635

    18-172540

    18-172540

    18-702451

    18-843200

    18966417

    18122983

    183162-1738

    182775-1671

    181739-1487

    181739-1487

    18913-1521

    181387-2122

    18-544-3978

    18-544-3978

    1870-3526

    18-122-3894

    18210-5298

    191141200

    191141200

    191221955

    19-5622707

    19263768

    19-931718

    19-1721-835

    19-1704-1086

    19-1739-2724

    191071-4446

    19-333-5315

    2035-2223

    2035-2223

    20-27051069

    20-2986267

    20-2986267

    20-1704451

    20-1704451

    20-26521236

    20-2529819

    20-1932651

    20-2160702

    20-28102473

    20-29161888

    20-2845367

    20-2845367

    20-1967869

    20-1967869

    20-31621638

    20-31621638

    20-19501253

    20-20021437

    20-20372507

    20-16332975

    20-16332975

    20-21253276

    20-19143844

    2016333309

    2015812724

    20-16162239

    20-16162239

    2012293025

    2001621

    20-9313343

    20-8603343

    20-20553259

    20-333-1303

    20298-2574

    202389-1103

    202354-351

    201177885

    20-597401

    20-2705551

    20-30392390

    20-6502423

    20-9133142

    20-5792874

    20-9313426

    20-8434061

    20-2455332

    2117-4245

    2117-4245

    21245-5315

    22-3337-5181

    22-3337-5181

    22527-5198

    22298-5398

    23-34255265

    23-34255265

    23-1934763

    23-1585398

    24-3548601

    24-3548601

    24-3548601

    2429683643

    2430393109

    2427583443

    2431273961

    2432503827

    242002317

    242002317

    2414751370

    2401738

    241335-819

    243214-1805

    24-2881-1638

    24860234

    24755-200

    24878-3677

    24544-4095

    24913-2975

    24158-3376

    24-122-5348

    25-1177-300

    25-1177-300

    25456-3359

    25-17-2540

    25281-1855

    2517-1053

    2517-1053

    25333-1671

    25702-2607

    25-1089-4663

    25-228-5315

    263372-217

    263372-217

    262828885

    261844735

    262055685

    26-17911303

    26-31271320

    26-31271320

    26-12121136

    26-12121136

    26-1510618

    26-1756651

    26-17561855

    26-31791621

    26-31791621

    26-19141972

    26-21781704

    261440-2992

    261651-3025

    26597568

    26597568

    26-52718

    26-36866

    267552707

    261686702

    2615101236

    26-1247-1253

    26-1247-1253

    26-755-585

    26-720-434

    26-4560

    26-2898-367

    261545-1872

    263127-735

    26-3127-735

    263320-1002

    26-195033

    26-1668384

    26-35-33