基于位置社交网络的地点推荐算法的研究

发布时间：2021-05-18 02:15

　　随着第四代移动网络、社交媒体的迅速发展以及内置GPS模块的先进设备的普及使得基于位置的社交网络能得以实现。基于此,根据用户自身的移动特性个性化的向用户进行POI（Point of interest）推荐成为研究的一个热门方向,大量研究人员提出了具有价值的POI推荐算法。然而现有基于LBSN的POI推荐算法受到数据稀疏性,冷启动等问题的影响导致效果不佳。本文抓住位置社交网络的特点以及现有具有代表性的POI推荐算法的一些优缺点,深入挖掘用户地理位置以及时间信息,与用户的兴趣爱好相结合,以提高个性化地点推荐的的准确性为目标进行研究,主要研究成果如下:（1）为了了解现具有代表性的POI推荐算法的优缺点以及可能的改进方向,本文提出了一个基于评估流程的算法分析与改进框架。通过组成该框架的评估流程层,分析层,结论层,对7个具有代表性的POI推荐算法在不同数据集、不同数据密度、用户具有不同签到数以及用户具有不同活动范围四种情境下的准确率和召回率的表现进行对比,分析原因,并根据原因提出了三个算法可能的改进方向。（2）结合真实世界收集到的数据集Gowalla,分析时间和地理影响之间的关系。我们得出三个结论... 

【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
    1.3 地点推荐的挑战
    1.4 研究内容与主要工作
    1.5 论文的结构安排
    1.6 本章小结
第二章 传统推荐与POI推荐
    2.1 传统的推荐系统概述
        2.1.1 基于内容的推荐系统
        2.1.2 协同过滤推荐系统
    2.2 基于LBSN的地点推荐
        2.2.1 问题定义
        2.2.2 LBSN的推荐框架
        2.2.3 个性化地点推荐算法
    2.3 相似度度量方法
    2.4 本章小结
第三章 POI推荐算法
    3.1 矩阵分解模型
        3.1.1 LRT
        3.1.2 GeoMF
    3.2 泊松因子模型
        3.2.1 MGMPFM
        3.2.2 GeoPFM
    3.3 混合模型
        3.3.1 USG
        3.3.2 CoRe
        3.3.3 GeoSoCa
    3.4 本章小结
第四章 基于评估流程的算法分析与改进
    4.1 基于评估流程的算法分析与改进框架介绍
    4.2 评估流程层
        4.2.1 不同类型数据的评估
        4.2.2 不同类型用户的评估
    4.3 分析层
        4.3.1 在不同数据集上的评估分析
        4.3.2 不同数据密度下的评估分析
        4.3.3 具有不同签到POI数的用户分组评估分析
        4.3.4 具有不同活动范围的用户分组评估分析
    4.4 结论层
    4.5 本章小结
第五章 GeoTMF：基于时间和地理影响的POI推荐算法
    5.1 基于矩阵分解的理论基础
    5.2 时间影响和地理影响关系探究
    5.3 GeoTMF算法
        5.3.1 GeoTMF算法思想
        5.3.2 GeoTMF算法建模
    5.4 实验结果与分析
        5.4.1 评价方法与指标
        5.4.2 实验数据与实验数据
        5.4.3 实验与分析
    5.5 本章小结
第六章 总结与展望
    6.1 总结
    6.2 展望
致谢
参考文献


【参考文献】：
期刊论文
[1]相似度计算及其在数据挖掘中的应用[J]. 李俊磊,滕少华.  电脑知识与技术. 2016(13)
[2]杰卡德相似系数在推荐系统中的应用[J]. 张晓琳,付英姿,褚培肖.  计算机技术与发展. 2015(04)



本文编号：3192915