[发明专利]基于移动轨迹的社会关系建模方法

权利要求书

1.一种基于移动轨迹的社会关系建模方法，其特征在于，包括以下步骤：

1)根据采集的用户的轨迹数据，在设定时间段内按照预设时间间隔记录用户的轨迹点,形成用户轨迹的时间戳序列；

所述用户的轨迹数据表示为：(＜l₁,t₁,a₁＞,…,＜l_i,t_i,a_i＞,…,＜l_n,t_n,a_n＞)，其中1≤i≤n，l_i＝＜x_i,y_i＞表示用户所在位置的经度和纬度数据，t_i为用户到达l_i的时刻，a_i为轨迹数据对应时刻的运动属性，且满足t_i＜t_i+1；

2)根据各用户轨迹的时间戳序列，判断用户是否相遇，若有相遇，则记录每两个用户之间的相遇记录向量e_ij＝(v_j,d_ij,n_ij,t_ij)，该向量记录了用户v_i和用户v_j的相遇信息，其中，v_j为用户v_i的相遇对象，t_ij为用户v_i和用户v_j的相遇总时长，n_ij为用户v_i和用户v_j的相遇次数，d_ij为用户v_i和用户v_j的相遇日期；

3)根据相遇记录向量构建基于移动轨迹的社会关系模型；根据相遇记录向量E＝[e₁₁,e₁₂,…,e_nn]，得到用户节点的相遇矩阵如下：

基于相遇矩阵，统计其中的n_ij分量和t_ij分量，计算每个用户结点与其他所有用户结点的相遇次数和相遇总时间，得到结点的相遇次数矩阵k[i][j]和相遇时间矩阵t[i][j]；

将相遇次数矩阵k[i][j]转换为相遇次数概率矩阵如下：

则移动结点间的相遇次数概率矩阵如下：

根据相遇时间t[i][j]，计算移动结点间的相遇时间概率矩阵如下：

据此得到移动结点间的相遇时间概率矩阵：

建立社会关系矩阵P^SR如下：

P^SR＝(1-ξ)P^T+ξ*P^N                       (6)

其中，ξ为调节因子，0≤ξ＜1，用于调节相遇次数概率矩阵P^N和相遇时间概率矩阵P^T对移动结点之间社会关系强度度量的影响；

4)根据社会关系模型计算用户之间的社会关系强度，划分用户所属的移动社区。