资源描述：
《基于用户轨迹挖掘的智能位置服务-microsoft》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于用户轨迹挖掘的智能位置服务郑宇，谢幸EnableSmartLocation-BasedServicesbyMiningUserTrajectoriesYuZheng,XingXieAbstract:TheadvanceofGPS-enableddeviceshasfacilitatedpeopletologtheirlocationhistorywithGPStrajectories.Thesetrajectoriesimplytosomeextentanindividual’sbehaviorsan
2、dinterestsrelatedtotheiroutdoormovements.Therefore,wecanunderstandusersandlocationsaswellasthecorrelationbetweenthembasedonthesetrajectories.Byminingauser’slifepatternfromtheirtrajectories,weareabletoautomaticallyrespondtotheuser’sunspokenneeds.Byminingmu
3、ltipleusers’trajectories,wecanfindoutthetopinterestinglocations,travelsequencesandthetravelexpertsinagivenregion.Thisinformationcanenablegenerictravelrecommendationandhelppeopleunderstandanunfamiliarcitywithminimaleffort.Bymeasuringthesimilaritybetweendif
4、ferentusers’locationhistories,wecouldestimatethesimilaritybetweenusersandperformapersonalizedfriendrecommendation.Usingsuchusersimilarity,apersonalizedlocationrecommendationcanbeconductedintermsofthelocationhistoryofauserandthatofothers.Overall,wecanminef
5、romtheusertrajectoriesrichknowledge,whichmayenablemanysmartlocation-basedservices,suchasgenerictravelrecommendersandpersonalizedfriend&locationrecommendations.KeyWords:location-basedservices,GPStrajectory,trajectorymining,locationhistory关键词:基于位置的服务,GPS轨迹,
6、轨迹数据挖掘,用户位置历史用户轨迹数据的产生随着各种定位技术（如全球定位系统GPS和无线蜂窝网）的发展和普及，用户可以很方便的获取个人位置信息，使用各种基于位置的服务（LBS），并将自己的移动过程以轨迹的形式记录下来。用户记录这些轨迹的目的有很多，比如，1）为了保证车辆的安全和有效调度，以及对交通流量的分析，很多出租、邮政和货运车辆都配备了GPS设备。这些设备以一定的频率向某些特定的管控中心定时发送自己的坐标。将这些点按时间顺序连接起来就可得到车辆的运行轨迹。2）爱好自行车、远足和登山等户外运动的人，通常
7、利用GPS设备记录下自己的行程[1，2]。一方面，这些线路能保障他们沿原路返回，避免迷路；另一方面，运动结束后，这些爱好者也可从这些轨迹中提炼出丰富的信息，如本次运动的总里程数、海拔高度变化、速度和加速度变化以及爬坡难度等。这些信息有助于提高它们的运动水平。日后，这些轨迹即可成为他们征服某些挑战的见证，也为其他户外运动爱好者提供了更多的路线选择。3）通过将轨迹与旅行过程中拍摄的照片自动关联并在电子地图上显示，用户不仅可以很直观的再现自己的行程、回忆起所见所闻，也可方便的与朋友分享旅行经历[3，4，5，6]
8、。相比枯燥而抽象的文字描述，这些关联了照片的线路可以在短时间内向他人呈现更直观、更生动的信息（如关键的转向、上车及换乘地点、景点的游览顺序和停留时间、风景的特色和美丽程度等）。当他人希望去跟随和重复这次旅行时，这些轨迹又可成为最有效的导游，节约用户规划行程的时间，并在一些关键点上向给用户给出及时、有效的提示。轨迹和基于位置的服务轨迹本身的价值以及其产生的便捷性很快催生了一批基于轨迹的位置服务，如前面提到的路线分享[1~6]，以
