一种位置预测系统的制作方法

文档序号:8361937阅读:263来源:国知局
一种位置预测系统的制作方法
【技术领域】
[0001] 本发明涉及计算机网络技术领域,具体涉及一种位置预测系统。
【背景技术】
[0002] 基于地理位置的社交网络(Location-based Social Network,LBSN)是社会网络 的一种,除了社会网络中人与人的联系外,还可以跟踪和共享人的位置信息。用户通过手 机等移动设备上安装的基于地理位置的社交网络应用程序可以进行签到,签到数据为四元 组:{用户名,位置,时刻,内容},签到数据表明用户在某个时刻某个位置进行过签到,内容 表示用户签到时附加的图片或者文字评论信息。
[0003] 基于用户的签到数据来预测用户的下一个移动位置是研宄热点,现有技术主要采 用用户与朋友签到位置的相似性进行社交关系建模并根据社交关系模型预测用户的移动 位置。
[0004] 现有技术建立的社交关系模型仅考虑了签到数据中的位置及时刻,没有充分研宄 社交关系对用户移动行为的影响,因此位置预测准确率较低。

【发明内容】

[0005] 本发明所要解决的技术问题是现有技术建立的社交关系模型仅考虑了签到数据 中的位置及时刻,没有充分研宄社交因素对用户移动行为的影响,因此位置预测准确率较 低的问题。
[0006] 为此目的,本发明提出一种位置预测系统,所述系统包括:
[0007] 输入模块,用于在接收到用户的签到数据和/或位置预测请求之后,将所述签到 数据和/或位置预测请求发送到位置预测模块;
[0008] 位置预测模块,用于根据所述签到数据和/或位置预测请求,以及预设的位置预 测模型,对用户进行位置预测并将位置预测结果发送到输出模块;
[0009] 输出模块,用于显示所述位置预测结果。
[0010] 可选的,所述位置预测请求为用户指定时刻点的位置预测请求,所述位置预测结 果为用户下一次签到的位置预测和/或用户指定时刻点的位置预测。
[0011] 可选的,所述系统还包括:
[0012] 存储模块,用于存储所述签到数据以及存储用户的社交关系影响因子;
[0013] 相应地,所述输入模块还用于在接收到用户的签到数据之后,将所述签到数据发 送到所述存储模块。
[0014] 可选的,所述输入模块在接收到用户的签到数据之后,将所述签到数据以预设格 式发送到所述存储模块。
[0015] 可选的,所述系统还包括:
[0016] 用户行为提取模块,用于从所述存储模块中提取用户的历史签到数据集合以及用 户的社交关系影响因子,并将所述历史签到数据集合以及所述社交关系影响因子发送到所 述位置预测模块。
[0017] 可选的,所述系统还包括:朋友行为提取模块,用于从所述存储模块中提取与用户 对应的预设朋友集合中每个朋友的历史签到数据集合,并发送到所述位置预测模块。
[0018] 可选的,在所述位置预测模块中,所述位置预测模型为:
【主权项】
1. 一种位置预测系统,其特征在于,所述系统包括: 输入模块,用于在接收到用户的签到数据和/或位置预测请求之后,将所述签到数据 和/或位置预测请求发送到位置预测模块; 位置预测模块,用于根据所述签到数据和/或位置预测请求,以及预设的位置预测模 型,对用户进行位置预测并将位置预测结果发送到输出模块; 输出模块,用于显示所述位置预测结果。
2. 根据权利要求1所述的系统,其特征在于,所述位置预测请求为用户指定时刻点的 位置预测请求,所述位置预测结果为用户下一次签到的位置预测和/或用户指定时刻点的 位置预测。
3. 根据权利要求1所述的系统,其特征还在于,所述系统还包括: 存储模块,用于存储所述签到数据以及存储用户的社交关系影响因子; 相应地,所述输入模块还用于在接收到用户的签到数据之后,将所述签到数据发送到 所述存储模块。
4. 根据权利要求3所述的系统,其特征在于,所述输入模块在接收到用户的签到数据 之后,将所述签到数据以预设格式发送到所述存储模块。
5. 根据权利要求3所述的系统,其特征还在于,所述系统还包括: 用户行为提取模块,用于从所述存储模块中提取用户的历史签到数据集合以及用户的 社交关系影响因子,并将所述历史签到数据集合以及所述社交关系影响因子发送到所述位 置预测模块。
6. 根据权利要求5所述的系统,其特征还在于,所述系统还包括:朋友行为提取模块, 用于从所述存储模块中提取与用户对应的预设朋友集合中每个朋友的历史签到数据集合, 并发送到所述位置预测模块。
7. 根据权利要求1所述的系统,其特征在于,在所述位置预测模块中,所述位置预测模 型为:
其中,/?,为用户u在时刻t时在位置1处的签到概率,所述位置1属于预设的位置集 合,Hu,t为用户u在时刻t的历史签到数据集合,rau,t为用户u的朋友在时刻t的历史签到 数据集合;所述u,t组成,所述H' u,t为用户u在时刻t的受社交关系 影响的历史签到数据集合,所述H" u,t为用户u在时刻t的不受社交关系影响的历史签到 数据集合,F (u)为用户u的朋友集合,V为用户u的朋友v,Hv,t为用户u的朋友V在时刻t 的历史签到数据集合,Yvit为朋友V在时刻t对用户u的社交关系影响因子;绝对值符号 表示求集合中元素的个数。
8. 根据权利要求7所述的系统,其特征在于,所述γ v,t通过下式获得: Yv,t= α ν,η · tn+a . tn_1+......+ a v;0 · t°; 其中,n、a v n、a v n_i、......以及a v (l由最小二乘法曲线拟合得到,所述最小二乘法曲 线拟合的数据为: 用户U与朋友V在相同时刻的签到数据中位置相同的签到数据的个数与用户U签到数 据的个数的比值。
9.根据权利要求7所述的系统,其特征在于,所述P (111,Hu",t)和P (111,Hv,t)通过一 阶马尔科夫模型、MFC模型或MFT模型获得。
【专利摘要】本发明公开一种位置预测系统,所述系统包括:输入模块,用于在接收到用户的签到数据和/或位置预测请求之后,将所述签到数据和/或位置预测请求发送到位置预测模块;位置预测模块,用于根据所述签到数据和/或位置预测请求,以及预设的位置预测模型,对用户进行位置预测并将位置预测结果发送到输出模块;输出模块,用于显示所述位置预测结果。本发明的位置预测系统通过将用户的签到数据集合分为两部分:受社交关系影响的签到数据集合和不受社交关系影响的签到数据集合,分别在两个不同的签到数据集合中预测用户在某个时刻某个地点进行签到的概率,然后再将两部分概率进行融合,位置预测准确率较高。
【IPC分类】G06Q10-04, G06Q50-00
【公开号】CN104680250
【申请号】CN201510073153
【发明人】胡铮, 宋杨, 唐晓晟, 田辉, 冷孝明
【申请人】北京邮电大学
【公开日】2015年6月3日
【申请日】2015年2月11日
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1