[發明專利]基于移動軌跡的社會關系建模方法

有效

• 申請號: 201910625340.6
• 申請日: 2019-07-11
• 公開（公告）號: CN110378002B
• 公開（公告）日: 2023-05-12
• 發明（設計）人: 趙良
• 申請（專利權）人: 華中農業大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/9537;G06Q50/00
• 代理公司: 湖北武漢永嘉專利代理有限公司 42102
• 代理人: 崔友明

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)根據社會關系模型計算用戶之間的社會關系強度，劃分用戶所屬的移動社區。