AClusteringMethodforSpatio-temporalDataandItsApplicationtoSoccerGameRecords
ShojiHiranoandShusakuTsumoto
DepartmentofMedicalInformatics,ShimaneUniversity,SchoolofMedicine,
89-1Enya-cho,Izumo,Shimane693-8501,Japan
hirano@ieee.org,tsumoto@computer.org
Abstract.Thispaperpresentsanovelmethodfor ndinginterestingpatternsfromspatio-temporaldata.First,weperformapairwisecom-parisonofspatio-temporalsequencesusingthemultiscalematching,tak-ingintoaccounttherequirementsformultiscaleobservation.Next,weconstructtheclustersofsequencesusingrough-setbasedclusteringtech-nique.Experimentalresultsonrealsoccergamerecordsdemonstratedthatthemethodcoulddiscoversomeinterestingpasspatternsthatmaybeassociatedwithsuccessfulgoals.
1Introduction
Clusteringofspatio-temporaldataprovidesanew,data-orientedwayofdiscov-eringinterestingknowledgeaboutthemovementoftargets.Ithasbeenreceivingmuchattentioninvarious eldssuchascrimeresearch,meteorologyandsportsdataanalysis,asatoolforrevealingcommonbehavioralcharacteristicsofthetargets.Forexample,insoccergame,byclusteringspatio-temporaldataaboutthepasssequence,onemayobtaininterestingknowledgeaboutthestrategyofateamlike’frequentuseofright-sideattack’.
Thispaperpresentsanovelmethodforvisualizinginterestingpatternshiddeninthespatio-temporaldata.Asatangibledataweemploysoccergamerecords,astheyinvolvethemostimportantproblemsinspatio-temporaldatamining–thetemporalirregularityofdatapoints.Especially,wefocusondiscoveringthefeaturesofpasstransactions,whichresultedinsuccessfulgoals,andrepresentingthedi erenceofstrategiesofateambythepassstrategies.
Therearetwopointsthatshouldbetechnicallysolved.First,thelengthofasequence,numberofdatapointsconstitutingasequence,andintervalsbetweendatapointsinasequenceareallirregular.Apasssequenceisformedbycon-catenatingcontiguouspassevents;sincethedistanceofeachpass,thenumberofplayerstranslatingthecontiguouspassesarebynaturedi erence,thedatashouldbetreatedasirregularsampledtime-seriesdata.Second,multiscaleob-servationandcomparisonofpasssequencesarerequired.Thisisbecauseapasssequencerepresentsbothglobalandlocalstrategiesofateam.Forexample,asaglobalstrategy,ateammayfrequentlyuseside-attacksthancounter-attacks.Asalocalstrategy,theteammayfrequentlyuseone-twopass.Bothlevelsof´ezaketal.(Eds.):RSFDGrC2005,LNAI3641,pp.612–621,2005.D.Sl c Springer-VerlagBerlinHeidelberg2005
Based on spatio-temporal correlation analysis of geographic time-series data, the paper proposes a kind of spatial clustering method which considers spatio-...
Databases, Data Mining, Spatio-temporal Databases...and its Application to Content and Request Routing...“Extraction and Clustering of Motion Trajectories ...
and Its Application in Virtual Mine System Wu ...It provides a way of thinking method and ...spatio-temporal data structure on the foundation ...
SPATIO-TEMPORAL DATA A... 暂无评价 6页 免费 Spatio-Temporal Data A... 暂无评价 4页 免费 The VGIST Multi-Modal ... 暂无评价 6页 免费 Bayesian ...
exploiting_temporal_gis_and_spatio_temporal_data_to_enhance_telecom_天文/地理_自然科学_专业资料。今日推荐 180份文档 2014证券从业资格考试...
Spatio-temporal Ontology for defining the quality of an application Béreng...its product specification, and data users to establish in what extent a ...
Spatio-Temporal Phrases for Activity Recognition_... which are created by clustering the local ... which is also a real application used in the ...
Multivariate Spatio-Temporal Clustering of Times-Series Data An Approach for...Application to Atmospheric Radiation Measurement Data Cluster analysis is a ...
we propose a spatio-temporal dependencies learning (STDL) method for action...STDL is an effective clustering technique for complex high-dimensional data. ...
Windowed_nearest_neighbour_method_for_mining_spatio-temporal_clusters_in_the_presence_of_noise.1_天文/地理_自然科学_专业资料。...
热门文档