[發明專利]一種社交關系推斷方法及系統

在審

• 申請號: 201710552281.5
• 申請日: 2017-07-07
• 公開（公告）號: CN107563402A
• 公開（公告）日: 2018-01-09
• 發明（設計）人: 孫利民;易鋒;李紅;王洪濤;文輝
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/00
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 王瑩,吳歡燕

1.一種社交關系推斷方法，其特征在于，包括：

S1、基于張量分解法，從時空數據中獲取同一時間段內，第一用戶的多個移動意圖以及第二用戶的多個移動意圖；

S2、基于預設的多類分類器，從所述第一用戶的多個移動意圖以及第二用戶的多個移動意圖中，獲取所述第一用戶和所述第二用戶共現的移動意圖；

S3、基于SVM二分類模型和所述共現的移動意圖，推斷所述第一用戶和所述第二用戶的社交關系。

2.根據權利要求1所述的方法，其特征在于，步驟S1包括：

將所述時空數據，按照預設的時間段，劃分為多個時空子數據；

計算每個時間段內，所述時空子數據的張量元素值；

基于所述張量元素值的特征向量，提取所述第一用戶的多個移動意圖以及第二用戶的多個移動意圖。

3.根據權利要求2所述的方法，其特征在于，步驟S1之前所述方法還包括：

獲取所述時空數據，并將所述時空數據的部分數據作為訓練數據集，對所述多類分類器進行訓練。

4.根據權利要求3所述的方法，其特征在于，所述獲取所述時空數據，并將所述時空數據的部分數據作為訓練數據集，對所述多類分類器進行訓練，包括：

基于所述張量元素值，確定所述多類分類器的分類特征；

基于所述分類特征，使用所述訓練數據集，對所述多類分類器進行訓練。

5.根據權利要求4所述的方法，其特征在于，步驟S2包括：

基于所述第一用戶的多個移動意圖，計算所述第一用戶的分類特征值；

基于所述第二用戶的多個移動意圖，計算所述第二用戶的分類特征值；

基于所述多類分類器，比對所述第一用戶的分類特征值和所述第二用戶的分類特征值，提取所述第一用戶和所述第二用戶共現的移動意圖。

6.根據權利要求5所述的方法，其特征在于，所述分類特征包括：

空間特征、時間特征以及日期特征的一種或多種。

7.根據權利要求1-6所述任一的方法，其特征在于，步驟S3包括：

將所述第一用戶和所述第二用戶共現的移動意圖，轉化為多維特征向量；

基于所述SVM二分類模型和所述多維特征向量，推斷所述第一用戶和第二用戶的社會關系。

8.一種社交關系推斷系統，其特征在于，包括：

張量分解模塊，用于基于張量分解法，從時空數據中獲取同一時間段內，第一用戶的多個移動意圖以及第二用戶的多個移動意圖；

多類分類器模塊，用于基于預設的多類分類器，從所述第一用戶的多個移動意圖以及第二用戶的多個移動意圖中，獲取所述第一用戶和所述第二用戶共現的移動意圖；

推斷模塊，用于基于SVM二分類模型和所述共現的移動意圖，推斷所述第一用戶和所述第二用戶的社交關系。

9.一種計算機程序產品，其特征在于，所述計算機程序產品包括存儲在非暫態計算機可讀存儲介質上的計算機程序，所述計算機程序包括程序指令，當所述程序指令被計算機執行時，使所述計算機執行如權利要求1至7任一所述的方法。

10.一種非暫態計算機可讀存儲介質，其特征在于，所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行如權利要求1至7任一所述的方法。