[发明专利]一种位置预测系统

摘要

本发明公开一种位置预测系统，所述系统包括输入模块，用于在接收到用户的签到数据和/或位置预测请求之后，将所述签到数据和/或位置预测请求发送到位置预测模块；位置预测模块，用于根据所述签到数据和/或位置预测请求，以及预设的位置预测模型，对用户进行位置预测并将位置预测结果发送到输出模块；输出模块，用于显示所述位置预测结果。本发明的位置预测系统通过将用户的签到数据集合分为两部分受社交关系影响的签到数据集合和不受社交关系影响的签到数据集合，分别在两个不同的签到数据集合中预测用户在某个时刻某个地点进行签到的概率，然后再将两部分概率进行融合，位置预测准确率较高。

主权项

一种位置预测系统，其特征在于，所述系统包括：输入模块，用于在接收到用户的签到数据和/或位置预测请求之后，将所述签到数据和/或位置预测请求发送到位置预测模块；位置预测模块，用于根据所述签到数据和/或位置预测请求，以及预设的位置预测模型，对用户进行位置预测并将位置预测结果发送到输出模块；输出模块，用于显示所述位置预测结果；其中，所述位置预测模型为：Pu,tl=P(l/t,Hu,t,FHu,t)=|Hu,t′||Hu,t|×Σv∈F(u)γv,t·P(l|t,Hv,t)Σv∈F(u)γv,t+|Hu,t′′||Hu,t|×P(l|t,Hu,t′′);]]>其中，为用户u在时刻t时在位置l处的签到概率，所述位置l属于预设的位置集合，Hu,t为用户u在时刻t的历史签到数据集合，FHu,t为用户u的朋友在时刻t的历史签到数据集合；所述Hu,t由H'u,t和H″u,t组成，所述H'u,t为用户u在时刻t的受社交关系影响的历史签到数据集合，所述H″u,t为用户u在时刻t的不受社交关系影响的历史签到数据集合，F(u)为用户u的朋友集合，v为用户u的朋友v，Hv,t为用户u的朋友v在时刻t的历史签到数据集合，γv,t为朋友v在时刻t对用户u的社交关系影响因子；绝对值符号表示求集合中元素的个数。