论文答辩PPT模板 (56).pptx

《论文答辩PPT模板 (56).pptx》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、DiscoveringPopularRoutesfromTrajectories从轨迹中发现热门路线分享人：亮亮图文School&Author2014/15QS43School&AuthorZaibenChenHengTaoShenXiaofangZhouTheaimDiscoveringtheMostPopularRoutebetweentwolocationsbyobservingbehaviorsofmanyprevioususers.通过观察之前用户的行为，找出两地之间最热门的路线WhydothisIsusefulespecially

2、foruserswhoaretravelingtounfamiliarareas.对在陌生区域驾驶的人很有帮助。Theshortestorthefastestmaynotbethebest.最短的和最快的不一定是最好的。HowdothisHowdothisThreesteps:1DevelopaCoherenceExpandingalgorithmtoretrieveatransfernetworkfromrawtrajectories提出CoherenceExpandingalgorithm用于从未预处理的轨迹中得到transfernetw

3、orkHowdothisThreesteps:2TheAbsorbingMarkovChainmodelisappliedtoderiveareasonabletransferprobabilityforeachtransfernode用AbsorbingMarkovChainmodel推导出每个转换点的transferprobabilityHowdothisThreesteps:3ProposeaMaximumProbabilityProductalgorithmtodiscovertheMPRfromatransfernetwork使用M

4、aximumProbabilityProduct从转换网络中得到MPR(最热门路径)RelatedWorkStep1MiningTransferNetworkIsasetoftransfernodes,whichcanbeanintersectionoftrajectoriesorjusttheendlocationsofatrajectory.N是交换点的集合，交换点可以是轨迹的交叉点也可以是轨迹的终点。Isacollectionoftransferedgesconnectingtransfernodes.E是一系列连接交换点的交换边。Mi

5、ningTransferNetworkNoticethatifthereisaroadmapavailable,wecanfindoutthetransfernetworkbymap-matchingtrajectories.Tracesofhiking,boating,walking,andmanyout-dooractivitiesarenotconstrainedbyaroadnetwork.爬山，划船，步行等户外运动的不会被路网所限制mostmapsthatpeoplethinkofasfreehavelegalortechnical

6、restrictionsontheiruse.很多地图上的路线或有法律或者技术上的限制MiningTransferNetworkDetecttheintersectionsoftrajectoriesIntersectionsoftrajectoriesWithinanintersectionregion,thedensityoftrajectorypointsisnormallyhigher,incomparisonwiththedensityofpointsonanincoming/outgoingroadedge,becauseitis

7、theplacewheretrajectoriesjointogetherordriversslowdowntomakeaturn.Ifweconsideranintersectionasagroupofpoints,thenthesizeofthegroupshouldbegreaterthansomethreshold.IntersectionsoftrajectoriesAnumberoftrajectorieschangemovingdirectionatanintersection,assomepeoplemaketurns.The

8、movingdirectionsoftrajectorypointsfrom/todifferentroadedgesarelikelytobeorthogonal