文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > Trajectory Analysis Using Spectral Clustering and
侵权投诉

Trajectory Analysis Using Spectral Clustering and

行迹万挖掘方面的资料

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

第1页

你可能喜欢

热门文档

相关文档

  • ...tracking using trajectory segment analysis

    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(谱聚类)

    Spectral Clustering(谱聚类)_计算机软件及应用_IT/计算机_专业资料。一种基于...《A Tutorial on Spectral Clustering》、《Data Mining using Matrix and Graphs...

  • ...Motion Trajectory-Based Indexing and Retrieval o...

    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 al...

    andrew NG On spectral clustering Analysis and an algorithml 隐藏>> ? ? ? ? ? ? u r??? ??? g???h? ? kuh ? (?e??? ? ??e???Th???...

  • Spectral Clustering 谱聚类

    subsets Slides from Spectral Clustering by Rebecca Nugent, Larissa Stanberry based on Ng et al On Spectral clustering: analysis and algorithm 33 Algorithm ?...

  • ...PACK Profile Analysis using Clustering and Kurto...

    BIOINFORMATICS PACK Profile Analysis using Clustering and Kurtosis to find molecular classi Motivation: Elucidating the molecular taxonomy of cancers and finding...

  • Spectral Clustering

    Spectral Clustering 和传统的聚类方法(例如 K-means)比起来有不少优点: 1)和 K-medoids 类似,Spectral Clustering 只需要数据之间的相似度矩阵就 可以了,而不必...

  • spectral clustering 3 谱聚类

    Spectral Clustering Royi Itzhak Spectral Clustering ...partition can be determined using graph cut ...which is amenable to continuous functional analysis...

  • spectral clustering

    spectral clustering_互联网_IT/计算机_专业资料。聚类算法Leo Zhang A simple ...《A Tutorial on Spectral Clustering》、《 Data Mining using Matrix and ...

  • ...mds, eigenmaps, and spectral clustering

    isomap, mds, eigenmaps, and spectral clustering...ned as follows, using a continuous version of ...The perturbation analysis will be achieved by ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email