个性化的地点推荐方法研究管理科学与工程专业论文.docxVIP

合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业 合肥工业大学 本论文经答辩委员会全体委员审查，确认符合合肥工业 大学学历硕士学位论文质量要求。 答辩委员会签名(工作单位、职称、姓名) 主席：J≥矿坼嘞但≯ 勿雄 颈：扫Q秒勺耠朋字赧 专谚伽嘿灰吾教疋 导师： 兹玩违钒～蛛j批k 万方数据 学位论文独创性声明本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所 学位论文独创性声明 本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所 取得的成果。据我所知，除了文中特别加以标注和致谢的内容外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得金胆王些太堂 或其 他教育机构的学位或证书而使用过的材料。对本文成果做出贡献的个人和集体， 本人已在论文中作了明确的说明，并表示谢意。 学位论文中表达的观点纯属作者本人观点，与合肥工业大学无关。 学位论文作者签名：冕始淼 签名日期：-wol／,年令月／7日 学位论文版权使用授权书 本学位论文作者完全了解金胆王些太堂有关保留、使用学位论文的规定， 即：除保密期内的涉密学位论文外，学校有权保存并向国家有关部门或机构送交 论文的复印件和电子光盘，允许论文被查阅或借阅。本人授权．．合肥工业太堂 可以将本学位论文的全部或部分内容编入有关数据库，允许采用影印、缩印或扫 描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书) 学位论文作者签名：．奚悲敷 指剥币魏铆甬 签名日期：矽肜年夸月吁日 签名日期： w，占年中月行日 论文作者毕业去向 工作单位： 联系电话： E—nl a i 1： 通讯地址： 邮政编码： 万方数据 致谢岁月如梭，转眼间，己经在母校合肥工业大学度过了七年时间，这是我人生 致谢 岁月如梭，转眼间，己经在母校合肥工业大学度过了七年时间，这是我人生 中非常重要又美好的时光，在此论文完成之际，我想真诚的向七年来帮助、关心、 爱护我的人们说一声感谢。 首先，非常感谢我的导师一蒋翠清教授。研究生三年来，蒋老师不仅在学术研 究上对我进行了悉心的指导，在生活上，蒋老师更是以高尚的人格教导我做人、 做事的道理。蒋老师严谨的治学态度、渊博的学识以及崇高的师德风范，值得我 一生去学习。本论文的完成离不开蒋老师的耐心指导，论文的每次修改，蒋老师 都给予我极大的鼓励与帮助，在此，向蒋老师表示最衷心的感谢和最崇高的敬意。 感谢实验室的丁老师，谢谢丁老师在每次学术交流例会上对本论文的指导， 丁老师宝贵的修改意见对于论文的顺利完成起了很大的帮助。同时，也感谢求学 之路中共同前行的同学们，朋友们，感谢梁坤、段锐、孙富亮、刘尧、吕孝忠、 沈光辉、刘菁、卫斌等各位研究所的同学们，谢谢你们的关心与陪伴，让我的学 习和生活充满了无穷的快乐，你们认真的做事态度与乐观的生活方式，是鼓励我 前行的动力。 非常感谢的父母，谢谢你们含辛茹苦的把我抚养长大，给予我良好的知识和 教育，你们对我无私伟大的爱是我战胜一切困难的坚强力量，你们对我的支持与 理解是我不断进步的动力源泉。 最后，衷心感谢各位评审和参加答辩专家、老师，谢谢您们在百忙中抽出时 间，您们的宝贵意见使我受益匪浅。 作者：吴艿芯 2016年4月7日 万方数据 摘 摘 要 随着无线设备、GPS系统及W．eb2．0技术的快速发展，一种基于位置的社交 网络(10cation．based social networks，LBSNs)开始兴起，越来越多的用户基于这 个平台分享和获取地点信息，为了帮助用户快速的选择感兴趣的地点，许多学者 展开了个性化地点推荐的研究。由于对地点推荐的研究工作起步较晚，现有的研 究还存在一定的不足之处。首先，在单纯利用签到矩阵进行地点推荐的方法中， 由于签到矩阵非常稀疏，寻找相似用户或相似地点较为困难，因此推荐效果受到 很大影响；其次，在结合地理位置因素的地点推荐方法中，大多是对地理距离进 行建模，而没有将用户活动的区域性与地理距离结合起来；在对时间因素的研究 中，也缺乏深入探究用户行为在不同时间段之间的关系。因此，本文针对上述问 题，对地点推荐方法做了进一步研究，主要工作和成果有以下几点： (1)通过对LBSN上用户签到行为的时间模式的研究，发现在不同时间段 之间，用户行为具有一定的相似性，进而对用户行为的时间相似性进行建模，并 提出一种基于时间相似性的地点推荐方法。同时，本文基于时间相似性填补了用 户一地点的签到矩阵，在一定程度上解决了数据稀疏性的问题。 (2)在考虑地理位置因素的地点推荐方法中，改进了传统的基于地理距离的 地点预测方式，通过中心聚类方法寻找用户经常活动的区域及中心，并结合待预 测地点与区域的距离以及用户对区域的偏好程度，估计用户访问地点的可能性大 小。 (3)基于LB