第４ ０卷 第４期 ２ ０ １ ７年４月
计 算 机 学 报 ＣＨ Ｉ Ｎ Ｅ Ｓ Ｅ Ｊ ＯＵＲ ＮＡ Ｌ Ｏ Ｆ Ｃ ＯＭＰ ＵＴ Ｅ Ｒ Ｓ
Ｖ ｏ ｌ ． ４ ０ Ｎ ｏ ． ４ Ａ ｒ ． ２ ０ １ ７ ｐ
基于位置社交网络的上下文感知的兴趣点推荐
任星怡 宋美娜 宋俊德
Ｒ Ｅ Ｎ Ｘ ｉ ｎ ｉ ＯＮＧ Ｍ ｅ ｉ ａ ＯＮＧ Ｊ ｕ ｎ ｅ －Ｙ Ｓ －Ｎ Ｓ －Ｄ ｇ
（ Ｅ ｎ ｉ ｎ ｅ ｅ ｒ ｉ ｎ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ Ｃ ｅ ｎ ｔ ｅ ｒ ｏ Ｉ ｎ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ，Ｍ ｉ ｎ ｉ ｓ ｔ ｒ ｏ Ｅ ｄ ｕ ｃ ａ ｔ ｉ ｏ ｎ， Ｓ ｃ ｈ ｏ ｏ ｌ ｏ Ｃ ｏ ｍ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ， ｇ ｇ ｆ ｆ ｙ ｆ ｆ ｐ ） Ｂ ｅ ｉ ｉ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｏ Ｐ ｏ ｓ ｔ ｓ ａ ｎ ｄ Ｔ ｅ ｌ ｅ ｃ ｏ ｍｍ ｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ， Ｂ ｅ ｉ ｉ ｎ ０ ０ ８ ７ ６ ｗ ａ ｒ ｅ Ｐ ｏ ｉ ｎ ｔ ｏ ｆ Ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ Ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ － － － Ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ Ｂ ａ ｓ ｅ ｄ Ｓ ｏ ｃ ｉ ａ ｌ Ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ ｉ ｎ －
）ｈ Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ｈ ｅ ｒ ａ ｉ ｄ ｄ ｅ ｖ ｅ ｌ ｏ ｍ ｅ ｎ ｔ ｏ ｆ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ（ Ｌ Ｂ Ｓ Ｎ ｓ ａ ｓ ａ ｎ ｒ ｏ ｖ ｉ ｄ ｅ ｄ Ｔ － ｐ ｐ ｐ ｕ ｎ ｒ ｅ ｃ ｅ ｄ ｅ ｎ ｔ ｅ ｄ ｏ ｏ ｒ ｔ ｕ ｎ ｉ ｔ ｆ ｏ ｒ ｂ ｅ ｔ ｔ ｅ ｒ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｓ ｅ ｒ ｖ ｉ ｃ ｅ ｓ ｔ ｈ ｒ ｏ ｕ ｈ Ｐ ｏ ｉ ｎ ｔ ｏ ｆ Ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ（ Ｐ Ｏ Ｉ） － － － ｐ ｐ ｐ ｙ ｇ ， ， ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ． Ｐ Ｏ Ｉ ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｉ ｓ ａ ｅ ｒ ｓ ｏ ｎ ａ ｌ ｉ ｚ ｅ ｄ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ａ ｗ ａ ｒ ｅ ａ ｎ ｄ ｃ ｏ ｎ ｔ ｅ ｘ ｔ ｄ ｅ ｅ ｎ ｄ ｅ ｄ － ｐ ｐ ， ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ．Ｈ ｏ ｗ ｅ ｖ ｅ ｒｅ ｘ ｔ ｒ ｅ ｍ ｅ ｓ ａ ｒ ｓ ｉ ｔ ｏ ｆ ｕ ｓ ｅ ｒ Ｐ Ｏ Ｉ ｍ ａ ｔ ｒ ｉ ｘ ｃ ｒ ｅ ａ ｔ ｅ ｓ ａ ｓ ｅ ｖ ｅ ｒ ｅ ｃ ｈ ａ ｌ ｌ ｅ ｎ ｅ ． Ｉ ｎ － ｐ ｙ ｇ ，ｗ ｔ ｈ ｉ ｓ ａ ｅ ｒ ｅ ｒ ｏ ｏ ｓ ｅ ａ ｃ ｏ ｎ ｔ ｅ ｘ ｔ ａ ｗ ａ ｒ ｅ ｒ ｏ ｂ ａ ｂ ｉ ｌ ｉ ｓ ｔ ｉ ｃ ｍ ａ ｔ ｒ ｉ ｘ ｆ ａ ｃ ｔ ｏ ｒ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｍ ｅ ｔ ｈ ｏ ｄ ｃ ａ ｌ ｌ ｅ ｄ Ｔ Ｇ Ｓ Ｃ － － ｐ ｐ ｐ ｐ ｐ ， ， ， ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ ＰＭＦ ｆ ｏ ｒ Ｐ Ｏ Ｉ ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｅ ｘ ｌ ｏ ｉ ｔ ｉ ｎ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｔ ｅ ｘ ｔ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｓ ｏ ｃ ｉ ａ ｌ ｇ ｇ ｐ ｐ ｇ ，ｃ ，ｉ ａ ｔ ｅ ｏ ｒ ｉ ｃ ａ ｌ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｏ ｕ ｌ ａ ｒ ｉ ｔ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｎ ｃ ｏ ｒ ｏ ｒ ａ ｔ ｉ ｎ ｔ ｈ ｅ ｓ ｅ ｆ ａ ｃ ｔ ｏ ｒ ｓ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｇ ｐ ｐ ｙ ｐ ｇ ， ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ． Ｆ ｉ ｒ ｓ ｔ ｗ ｅ ｅ ｘ ｌ ｏ ｉ ｔ ａ ｎ ａ ｒ ｅ ａ ｔ ｅ ｄ Ｌ ａ ｔ ｅ ｎ ｔ Ｄ ｉ ｒ ｉ ｃ ｈ ｌ ｅ ｔ Ａ ｌ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ（ Ｌ Ｄ Ａ）ｍ ｏ ｄ ｅ ｌ ｔ ｏ ｌ ｅ ａ ｒ ｎ ｔ ｈ ｅ ｙ ｐ ｇ ｇ ｇ ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ ｔ ｏ ｉ ｃ ｓ ｏ ｆ ｕ ｓ ｅ ｒ ｓ ａ ｎ ｄ ｉ ｎ ｆ ｅ ｒ ｔ ｈ ｅ ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ Ｐ Ｏ Ｉ ｓ ｂ ｍ ｉ ｎ ｉ ｎ ｔ ｅ ｘ ｔ ｕ ａ ｌ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ａ ｓ ｓ ｏ ｃ ｉ ａ ｔ ｅ ｄ ｗ ｉ ｔ ｈ ｐ ｙ ｇ ， ａ ｎ ｄ ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ ｒ ｅ ｌ ｅ ｖ ａ ｎ ｃ ｅ ｓ ｃ ｏ ｒ ｅ ． Ｓ ｅ ｃ ｏ ｎ ｄ ｗ ｅ ａ ｋ ｅ ｒ ｎ ｅ ｌ ｅ ｓ ｔ ｉ ｍ ａ ｔ ｉ ｏ ｎ ｍ ｅ ｔ ｈ ｏ ｄ ｗ ｉ ｔ ｈ Ｐ Ｏ Ｉ ｓ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｒ ｏ ｏ ｓ ｅ ｇ ｐ ｐ ａ ｎ ａ ｄ ａ ｔ ｉ ｖ ｅ ｂ ａ ｎ ｄ ｗ ｉ ｄ ｔ ｈ ｔ ｏ ｍ ｏ ｄ ｅ ｌ ｔ ｈ ｅ ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ａ ｎ ｄ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ ｒ ｅ ｌ ｅ ｖ ａ ｎ ｃ ｅ ｐ ｇ ｇ ｐ ｇ ｇ ｇ ｐ ， ｓ ｃ ｏ ｒ ｅ ． Ｔ ｈ ｉ ｒ ｄ ｗ ｅ ｂ ｕ ｉ ｌ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｒ ｅ ｌ ｅ ｖ ａ ｎ ｃ ｅ ｔ ｈ ｒ ｏ ｕ ｈ ｔ ｈ ｅ ｌ ａ ｗ ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｉ ｏ ｎ ｏ ｆ ｕ ｓ ｅ ｒ ｓ ｏ ｃ ｉ ａ ｌ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｏ ｗ ｅ ｒ － ｇ ｐ ， ｔ ｏ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｓ ｏ ｃ ｉ ａ ｌ ｒ ｅ ｌ ｅ ｖ ａ ｎ ｃ ｅ ｓ ｃ ｏ ｒ ｅ ． Ｔ ｈ ｅ ｎ ｗ ｅ ｍ ｏ ｄ ｅ ｌ ｔ ｈ ｅ ｃ ａ ｔ ｅ ｏ ｒ ｉ ｃ ａ ｌ ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｗ ｈ ｉ ｃ ｈ ｃ ｏ ｍ ｂ ｉ ｎ ｅ ｔ ｈ ｅ ｇ ｇ ，ｗ ｃ ａ ｔ ｅ ｏ ｒ ｂ ｉ ａ ｓ ｏ ｆ ｕ ｓ ｅ ｒ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｏ ｕ ｌ ａ ｒ ｉ ｔ ｏ ｆ Ｐ Ｏ Ｉ ｓ ｉ ｎ ｔ ｏ ｃ ａ ｔ ｅ ｏ ｒ ｉ ｃ ａ ｌ ｒ ｅ ｌ ｅ ｖ ａ ｎ ｃ ｅ ｓ ｃ ｏ ｒ ｅ ．Ｆ ｕ ｒ ｔ ｈ ｅ ｒ ｅ ｇ ｙ ｐ ｐ ｙ ｇ
４期
任星怡等 ： 基于位置社交网络的上下文感知的兴趣点推荐
８ ２ ５
， ， ｅ ｘ ｌ ｏ ｉ ｔ ｒ ｏ ｂ ａ ｂ ｉ ｌ ｉ ｓ ｔ ｉ ｃ ｍ ａ ｔ ｒ ｉ ｘ ｆ ａ ｃ ｔ ｏ ｒ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｍ ｏ ｄ ｅ ｌ（ ＰＭＦ） ｔ ｏ ｉ ｎ ｔ ｅ ｒ ａ ｔ ｅ ｔ ｈ ｅ ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ ｐ ｐ ｇ ｇ ｇ ｐ ，ｗ ｓ ｏ ｃ ｉ ａ ｌ ａ ｎ ｄ ｃ ａ ｔ ｅ ｏ ｒ ｉ ｃ ａ ｌ ｒ ｅ ｌ ｅ ｖ ａ ｎ ｃ ｅ ｓ ｃ ｏ ｒ ｅ ｓ ｆ ｏ ｒ Ｐ Ｏ Ｉ ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ ． Ｆ ｉ ｎ ａ ｌ ｌ ｅ ｉ ｍ ｌ ｅ ｍ ｅ ｎ ｔ ｅ ｘ ｅ ｒ ｉ ｍ ｅ ｎ ｔ ｓ ｇ ｙ ｐ ｐ ｏ ｎ ａ ｒ ｅ ａ ｌ Ｌ Ｂ Ｓ Ｎ ｃ ｈ ｅ ｃ ｋ ｉ ｎ ｄ ａ ｔ ａ ｓ ｅ ｔ ．Ｅ ｘ ｅ ｒ ｉ ｍ ｅ ｎ ｔ ａ ｌ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ Ｔ Ｇ Ｓ Ｃ Ｐ Ｍ Ｆ ａ ｃ ｈ ｉ ｅ ｖ ｅ ｓ ｓ ｉ ｎ ｉ ｆ ｉ ｃ ａ ｎ ｔ ｌ － － ｐ ｇ ｙ ｕ ａ ｌ ｉ ｔ ｓ ｕ ｅ ｒ ｉ ｏ ｒ ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｃ ｏ ｍ ａ ｒ ｅ ｔ ｏ ｏ ｔ ｈ ｅ ｒ ｓ ｔ ａ ｔ ｅ ｏ ｆ ｔ ｈ ｅ ａ ｒ ｔ Ｐ Ｏ Ｉ ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｔ ｅ ｃ ｈ ｎ ｉ ｕ ｅ ｓ ． － － － ｑ ｙ ｐ ｐ ｑ ；ｐ ；ｔ ； Ｋ ｅ ｗ ｏ ｒ ｄ ｓ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｓ ｏ ｃ ｉ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｏ ｉ ｎ ｔ ｏ ｆ ｉ ｎ ｔ ｅ ｒ ｅ ｓ ｔ ｒ ｅ ｃ ｏ ｍｍ ｅ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｏ ｉ ｃ ｍ ｏ ｄ ｅ ｌ － － － ｐ ｙ ； ； ； ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｓ ｏ ｃ ｉ ａ ｌ ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｃ ａ ｔ ｅ ｏ ｒ ｉ ｃ ａ ｌ ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｓ ｏ ｃ ｉ ａ ｌ ｍ ｅ ｄ ｉ ａ ｅ ｏ ｒ ａ ｈ ｉ ｃ ａ ｌ ｇ ｇ ｇ ｐ 相比 传 统 推 荐 系 统 的 发 展 ， 兴趣点推荐系统的
； 收稿日期 ： 在线出版日期 ： 本课题得到国家 科 技 重 点 支 撑 项 目 （ 资 助． 任 星 怡， 女， 博 ２ ０ １ ６ ０ ５ １ ８ ２ ０ １ ６ ０ ９ ２ ８． ２ ０ １ ４ Ｂ ＡＫ １ ５ Ｂ ０ １） １ ９ ８ ３年 生， － － － － ： 士研究生 ， 主要研究方向为推荐系统 、 数据挖掘 、 大数据 ． 宋美娜， 女， 博士， 教授， 主要研究领域 Ｅ－ｍ ａ ｉ ｌ ｘ ｒ ｅ ｎ＠ｂ ｕ ｔ ． ｅ ｄ ｕ． ｃ ｎ． １ ９ ７ ４年生， ｙ ｐ 为服务计算 、 云计算 、 超大规模信息服务系统 ． 宋俊德 ， 男， 博士 ， 教授 ， 主要研究领域为服务科学与工 程 、 云计算、 大数据、 物联 １ ９ ３ ８ 年生 ， 网、 Ｉ Ｃ Ｔ 关键技术 ．
（ ） 北京邮电大学计算机学院信息网络工程研究中心教育部重点实验室 北京 １ ０ ０ ８ ７ ６