已知社交的top-k空间关键字查询

《已知社交的top-k空间关键字查询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文MASTER’SDISSERTATION论文题目已知社交的Top-k空间关键字查询作者姓名崔清娟学位类别工程硕士指导教师陈子军教授2016年5月中图分类号：TP301学校代码：10216UDC：654密级：公开工程硕士学位论文(工程设计型)已知社交的Top-k空间关键字查询硕士研究生：崔清娟导师：陈子军教授副导师：张淑杰高工申请学位：工程硕士工程领域：计算机技术所在单位：信息科学与工程学院答辩日期：2016年5月授予学位单位：燕山大学ADissertationinComputerTechnologySOCIAL-AWARETOP-

2、KSPATIALKEYWORDSSEARCHbyCuiQingjuanSupervisor:ProfessorChenZijunYanshanUniversityMay,2016燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《已知社交的Top-k空间关键字查询》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字：日期：年月日摘要摘

3、要随着便携式移动设备的普及，基于位置的地理信息服务在人们的生活中发挥着越来越重要的作用。但是随着用户需求的增加，空间关键字查询已不能为用户返回满意的结果；同时社交网络服务产生了大量带有地理和社交属性的数据，给高效查询算法的研究带来挑战。基于上述问题，本文把用户社交关系加入到空间关键字查询中，提出了已知社交的Top-k空间关键字查询算法。首先，针对用户的选择经常受到朋友推荐的影响，利用基于位置服务产生的用户签到记录和社交数据，提出已知社交和文本的Top-k位置查询算法。本算法将用户的朋友关系和兴趣爱好应用于空间关键字查询中，为用户返回k个空间相

4、似度、文本相似度和社交相似度三者之和最高的地理位置。同时提出三种裁剪策略，包括距离、文本和社交的裁剪，以加快查询速度。其次，针对传统偏好查询仅考虑辅助服务设施得分，而忽略目标设施服务的得分，导致查询结果满意度不高的问题，提出已知社交和文本的Top-k偏好查询算法。本算法将用户的朋友关系和兴趣爱好应用于偏好查询中，综合考虑目标、辅助设施及其社交信息，并量化到评分函数中，在用户给定距离范围阈值内，返回k个得分最高的主要服务设施。同时提出2-路终止条件策略，从两方面依次进行裁剪，以实现提前终止。最后，在两个不同的数据集上对本文所提算法进行实验对比，

5、验证本文所提方法的有效性。关键词：空间文本查询；偏好查询；社交关系；SNIR-Tree-I-燕山大学工程硕士学位论文AbstractWiththepopularityofportablemobiledevices,location-basedgeographicinformationservicesaremoreandmoreimportantinpeople'slives.Withtheusers'sneeds,Spatialkeywordqueriescannotreturnsatisfactoryresultstousers.Meanw

6、hile,alargenumberofdataaboutgeographicalandsocialattributesgeneratebysocialnetworkservicesbringgreatchallengestostudytheefficienceofquery.Inthebasisofaboveproblems,Social-AwareTop-kSpatialKeywordsSearchisproposedbycombingsocialinformationwiththespatialkeywordsearch.Firstly,

7、becauseoftheuser'schoiceoftenaffectedbytherecommendationoffriends,theuseoflocation-basedservicesgeneratedbytheuserregistrationrecordsandsocialdata,anewqueryalgorithmisproposed,whichcalledsocial-text-awaretop-klocationquery.Inthisalgorithm,socialinformationanduser'spreferenc

8、esisappliedtothespatialkeywordsearchandkobjectsinterestedbyusersarereturned.Thesel