基于签到数据的用户行为轨迹相似度分析

《基于签到数据的用户行为轨迹相似度分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－分类号密级＾ＵＤＣ．硕ｉ学位论文ｋｗ＾疑麵冊關；制纖纖度分析Ｈ．－．？■：ｉ；：．．－．ｆ作者姓名：周―丞、．－－学科专业；孽计算祝技术Ｅ，．，／周学号：２１２０１３０８５２１１００２＇：刘兴伟＾指导教师．０ｆ＼Ｋ．＊ＩＰ－＾＾？２０４、．ｄｒ堯成日期：月＇！占＾巧牟、＇＇‘—ＫＬ－－巧－一今山血一■Ｊ－ＭＭ■ｔｅＳ．．２＾：ClassifiedIndex:UDC:XihuaUniversityMasterDegreeDissertationAnalysisofSimi

2、larityaboutTrajectoryofUserBehaviorBasedonCheck_inDataCandidate:ZhouYongMajor:ComputerTechnologyStudentID:212013085211002Supervisor:Prof.LiuXingweiApril，2016西华大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中臣经注明引用巧容和致谢的地方外，本论文不包含其他个人或集体己经发表的研究成果，也不包含其他巴申请学位或其他用途使用过的成果一。与我罔工作的同志对本

3、研究所做的贡献均己在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文作者签違一：＾括导教师签葦：曰顯：日期：之。刮牌Ｍ知／知＾的西华大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，在校攻读学位期间论文工作的知识产权属于西华大学，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅，西＾华大学可！乂将本论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或担描等复印手段保存和汇编本学位论文。（保密的论文在解密后遵守此规定）学位论文作者签

4、名：指导教师签名０．期：方曰蘭．／的动估如Ｉ过摘要时空轨迹是移动对象的位置和时间的记录序列，作为一种重要的时空对象数据类型和信息源，时空轨迹的应用范围涵盖了用户行为、智能交通和精准营销等诸多方面。随着卫星定位技术、无线通信、智能终端以及移动互联网的快速发展，人们能够更方便地获取时空轨迹数据。通过对各种时空轨迹数据的分析，我们可以提取时空轨迹数据中的相似性特征，在没有先验知识的情况下，将具有相似行为的时空对象划分到一起，而将具有相异行为的时空对象划分开来，其关键是根据时空轨迹数据的特点，设计与定义不同时空轨迹间的相似度度量方法。本论文主要研究内容包括：由于在位置服务的社交网络中，用户

5、仅在到达某位置后才签到，没有对用户的行为轨迹进行持续的跟踪，用户签到行为具有一定的随意性和重复性，造成在不同位置上签到次数差异较大，少数用户完成了大多数签到，一些位置很少被签到，时间维的不等长使得用户签到数据呈现出稀疏性。本文通过把签到时间划分成几个时间段，采用Optics算法对用户签到兴趣点进行基于密度的分层聚类，得到不同时间段、不同空间划分尺度下的用户兴趣区域，比采用网格或者单一空间划分尺度建立用户轨迹更合理，更能反映用户时空数据的分布情况。同时，采用类似包围盒的思想来比较各个兴趣区域的相似性，更加符合签到数据的特点，大大降低了计算的复杂度，计算效率也得到提高。除此之外，从时间维度对时

6、空轨迹进行的划分，可以根据具体应用，调整各个时间段的权值，从而体现签到数据在各个时间段上的重要程度的不同。最后，本文采用了大型位置社交网络Gowalla中的用户签到数据，通过准确率、召回率等指标对实验结果进行了评价。关键字：用户行为轨迹；签到数据；相似度度量；兴趣区域IAbstractSpatio-temporaltrajectoryisrecordedsequencesofthelocationandtimeaboutmovingobjects.Asakindofimportanttemporalobjectdatatypesandsourcesofinformation,scopeof

7、applicationofthespatio-temporaltrajectorycoversmanyaspectssuchasuserbehavior,intelligenttransportationandprecisionmarketingandsoon.Withtherapiddevelopmentofsatellitepositioningtechnology,wirelesscommunication,int