行迹万挖掘方面的资料
JournalofComputationalInformationSystems8:6(2012)2637–2645
Availableatdoc.guandang.net
TrajectoryAnalysisUsingSpectralClusteringand
SequenePatternMining
YuanfengYANG1,2, ,ZhimingCUI1,2, ,JianWU1,3,
GuangmingZHANG1,XuefengXIAN1,2
1TheInstituteofIntelligentInformationProcessingandApplication,SoochowUniversity,Suzhou
215006,China
ProvinceSupportSoftwareEngineeringR&DCenterforModernInformationTechnology
ApplicationinEnterprise,Suzhou215104,China
3Jiangsu2JiangSuYiheTra cEngineeringCo.,Ltd.,Suzhou215002,China
Abstract
Trajectoryanalysisisthebasisofsceneunderstanding.Currently,themostcommontrajectoryanalysismethodsfocusonthegeometriccharacteristicsofthewholetrajectoryandneglectthesemanticinfor-mationrelatedtothecommonsub-trajectories.However,asweknownthecommonsub-trajectoriesareoftentheimportantpartsweareinterestedinfortrajectoryanalysisandvideoeventdetection.Inthispaper,thetrajectory rstlyissegmentedintosub-trajectoriesincorporatedtheCommonAppearanceIntervals(CAIS)intoandproposeanimprovedtrajectorysimilaritymeasuremethodconsideringlocation,spatialanddirectionoftrajectories.Then,weapplyspectralclusteringalgorithmtogroupsimilarsub-trajectoriesinsimilarpositionandorientationintoacluster.Finally,asequentialpatternminingalgorithmisattemptedtoidentifythefrequenttrajectorypatterns.Experimentsontrajectorydatasetintruesceneshowthevalidityofthetrajectoryanalysismethod.
Keywords:TrajectoryAnalysis;Sub-trajectoriesSegmentation;SpectralClustering;SequentialPatternMining
1Introduction
Understandingthebehaviorofmovingobjectswiththetargetanomalydetectionandotherseniorsemanticfeatureextractionhasbeenwidespreadconcern[1].Thebasicproblemofbehaviorunderstandingisthetargetmotiontrajectoryanalysis.Toacertainextent,withthesameorsimilarbehaviortoobjectstendtohavesimilartrajectory.Therefore,thetrajectoryoftheobjectisoftenregardedasanimportantbasisforthedetectionofevents[2,3].
Forextractingmotionsimilaritywiththeexceptionfromthespatio-temporaltrajectorydata,and ndmeaningfulpatternsinwhich,severaltrajectoryclusteranalysismethodhavebeen Correspondingauthor.
Emailaddresses:yuanfeny@163.com(YuanfengYANG),szzmcui@suda.edu.cn(ZhimingCUI).
1553–9105/Copyright©2012BinaryInformationPress
March2012
templates in two keyframes, trajectory segment analysis extracts a number of small 3D trajectory segments in the video volume using a spectral clustering ...
Spectral Clustering(谱聚类)_计算机软件及应用_IT/计算机_专业资料。一种基于...《A Tutorial on Spectral Clustering》、《Data Mining using Matrix and Graphs...
and recognize the kind of object motion using motion pattern, even in ...Terms—Trajectory Retrieval, Principal Component Analysis, Spectral Clustering, ...
andrew NG On spectral clustering Analysis and an algorithml 隐藏>> ? ? ? ? ? ? u r??? ??? g???h? ? kuh ? (?e??? ? ??e???Th???...
subsets Slides from Spectral Clustering by Rebecca Nugent, Larissa Stanberry based on Ng et al On Spectral clustering: analysis and algorithm 33 Algorithm ?...
BIOINFORMATICS PACK Profile Analysis using Clustering and Kurtosis to find molecular classi Motivation: Elucidating the molecular taxonomy of cancers and finding...
Spectral Clustering 和传统的聚类方法(例如 K-means)比起来有不少优点: 1)和 K-medoids 类似,Spectral Clustering 只需要数据之间的相似度矩阵就 可以了,而不必...
Spectral Clustering Royi Itzhak Spectral Clustering ...partition can be determined using graph cut ...which is amenable to continuous functional analysis...
spectral clustering_互联网_IT/计算机_专业资料。聚类算法Leo Zhang A simple ...《A Tutorial on Spectral Clustering》、《 Data Mining using Matrix and ...
isomap, mds, eigenmaps, and spectral clustering...ned as follows, using a continuous version of ...The perturbation analysis will be achieved by ...
热门文档