犔犅犁荦中基于元路径的兴趣点推荐.PDFVIP

第 卷 第 期 计 算 机 学 报 ３９ ４ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．４ 年 月 ２０１６ ４ Ａ ｒ．２０１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 犔犅犛犖中基于元路径的兴趣点推荐 曹玖新 董 羿 杨鹏伟 周 涛 刘 波 　 　 　 　 （东南大学计算机科学与工程学院计算机网络和信息集成教育部重点实验室（ ） 南京 ） ９３Ｋ９ ２１１１８９ 　 　 摘 要 兴趣点（ ， ）推荐是基于位置的社交网络（ ， ）中的 ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔＰＯＩ ＬｏｃａｔｉｏｎＢａｓｅｄＳｏｃｉａｌＮｅｔｗｏｒｋｓＬＢＳＮ 　 　 一项重要个性化服务 由于 中数据的极度稀疏性，基于协同过滤的算法推荐精度不高，文中提出基于元路径 ． ＬＢＳＮ 的兴趣点推荐算法 首先根据 结构特征构建带权异构网络模型，其次引入元路径来描述节点间不同类型关 ． ＬＢＳＮ 联关系，基于三度影响力设置用户 兴趣点间元路径特征集，然后通过随机游走方法计算元路径特征值以度量实例  路径中的首尾节点间关联度，并利用监督学习方法获得各特征的权值，最后计算特定用户将来在各兴趣点的签到 概率从而生成推荐列表 文中在 个真实 签到数据集上进行了实验，结果表明该算法可以有效缓解 ． ３ ＬＢＳＮ ＬＢＳＮ 中的极度稀疏性问题，比传统推荐算法有更好的推荐效果． 关键词 基于位置的社交网络；异构网络；兴趣点推荐；元路径；数据挖掘；社会媒体 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．００６７５ 　　　 犘犗犐犚犲犮狅犿犿犲狀犱犪狋犻狅狀犅犪狊犲犱狅狀犕犲狋犪犘犪狋犺犻狀犔犅犛犖 ＣＡＯＪｉｕＸｉｎ ＤＯＮＧＹｉ ＹＡＮＧＰｅｎＷｅｉ ＺＨＯＵＴａｏ ＬＩＵＢｏ 　 　 ｇ 　 　 （ ， 犛犮犺狅狅犾狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犓犲犔犪犫狅狉犪狋狅狉 狅 犆狅犿 狌狋犲狉犖犲狋狑狅狉犽犪狀犱犐狀狅狉犿犪狋犻狅狀犐狀狋犲狉犪狋犻狅狀狅 犳 狆 犵 犵 狔 狔 犳 狆 犳 犵 犳 ，