基于时空数据挖掘的位置预测与服务推荐研究

《基于时空数据挖掘的位置预测与服务推荐研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、兮校化码：分类号：怎寶＂＂＂密级：公开人‘ＵＤＣ：００４．７－－ｒ；事＾兮号：１３１４３７＊＊＊＾。＂＊＞＊＊＊＊＂Ａ：藝；；＾标印可啊神？＾１‘．％，．，．，暴宋巧六扛：４典诞ｆ硕±学位论文基于时空数据挖掘的位置预测与服务推荐研究研究生姓名：胡敍通导师姓名：吴国新教巧申请学位类別工学硕±学化巧Ｔ，单化东南大学一级学科名称计算机科学与技术论文答辩日期２８日２０１６年Ｓ月二级学科名称学位授予日期２０１６年月日答辩委员会主席王红兵教授评阅人吉逸教授院盲审２０

2、１６年５月２８Ｈ袭兩未哨硕壬学位论文基于时空数据挖掘的位置预测与服务推荐研究专业名称；计實机鮮与技术研巧生姓名：巧毅通导师巧名：吴国新ＲＥＳＥＡＲＣＨＯＦＬＯＣＡＴＩＯＮＰＲＥＤＩＣＴＩＯＮＡＮＤＳＥＲＶＩＣＥＲＥＣＯＭＭＥＮＤＡＴＩＯＮＢＡＳＥＤＯＮＴＥＭＰＯＲＡＬＡＮＤＳＰＡＴＩＡＬＤＡＴＡＭＩＮＩＮＧＡＴｈｅｓｉｓＳｕｂｍｉｔｅｄｔ：ｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒ化ｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓ１：ｅｒｏｆＳｃｉｅｎｃｅ

3、ＢＹＨＵＹｉｔｏｎｇＳｕｅｒｖｉｓｅｄｂｐｙＰｒｏｆ．ＷＵＧｕｏｘｉｎＳｃｈｏｏｌＯｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＭａ２０１６ｙ东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研巧成果。尽我所知，，除了文中特别加Ｗ标注和致谢的地方外论文中不包含其他人己经发表或撰写过的研巧成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所做的任何贡献均已在论文中

4、作了明确的说明并表示了谢煮。々之么也ｋ？．研巧生签名：曰期东南大学学位论文使用授权声明东南乂学、中国科学技术信息研巧所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的巧容相一Ｊ致。除在保密期內的巧密论文外，允许论文被査阅和借阅，可＾公布（包括（＾Ｌ电子信息形式刊登）论文的全部内容或中、英文摘要等部分内容。论文的公布（包括Ｗ电子信息形式刊登）授权东南大学研巧生院办理。＇Ｖ）研巧生签名Ｉ遠剧币签石日期，ｋ．之：端《＾摘要，ｏｃａｔｎ

5、ＢａｓｅｄＳｏｃａｌ随着基于位置的服务和社交网络的快速发展基于位置的社交网络（ＬｉｏｉＮｅｔｗｏｒｋ，ＬＢＳＮ）平台得到了广泛的关注，用户可Ｗ在ＬＢＳＮ平台上对当前所在位置进行签到并和好友分享签到信息。基于位置的社交网络平台毎天产生大量的用户移动行为数据，这种大规模数据为研究位置预测与个性化服务推荐问题提供了数据基础，同时位置预测和推荐服务也化化了平台的用户体验。现有的相关研巧大多单纯地基于用户的历史位置信息，对ＬＢＳＮ下用户移动的时序性和社交性一考量有限，导致存在特征单、准确度不高等问题，针对此问题，本文采用基于时空数据挖掘的方法开

6、展ＬＢＳＮ下的位置预测与服务推荐研究。论文的主要工作包括：一数据集的预处理和分析Ｉ从空间、。对真实的数据集进行系列的统计处理时间、社交等多角度挖掘用户行为的特征及规律，分析影响用户移动和社交的重要因素，。此外利用停留点探测和地点聚类算法，完成位置信息抽象处理过程，为模型构建和相似度量设计提供数据支撑。ｎａｒｋｏｖｎ－ＴＭＭ提出了基于带时间特征的阶Ｍ模型（），该模型在移动Ｍａｒｋｏｖ的基础上加入时间特征，构建状态转移矩阵Ｗ归纳用户移动规律，兼顾空间因素和时间因素对用户移动行为的影响。在此基础上开展位置预测研究实验，分析所用方法的有效性。一设

7、计了种融合位置序列相似和好友相似的混合相似度量，该度量综合考虑了位置时序和社交，并且应用于朋友推荐和地点推荐研巧，关系。在实验评估中通过和基准相似的效果对比表明该方法改善了特征单一的问题，能够取得更好的推荐效果。关巧词，时空，位置，泡合相似度，朋友推，地：基于位置的社交网络数据挖掘预测荐点推荐Ｉ东南大学硕±学位论文ＡｂｓｔｒａｃｔＷｉｔｅｏｍｅｎ－－ｈ出ｅｒａｐｌｏｓｅｄｓｅｒｉｃｅｓａｎｄｓｏｃａｅｒｋｓｏｃａｉｄｄｅｖｌｐｔｏｆｃａｔｉｏｎｂａｖｉｌｎｔｗｏｌｔｉｏｎｂａｓｅｄｓｏｃｉａｌ，ｎｅｔｗｏｒ