[發明專利]一種基于時空軌跡的用戶屬性與社會網絡檢測系統有效

申請號：	201611139349.9	申請日：	2016-12-12
公開（公告）號：	CN106600052B	公開（公告）日：	2020-04-10
發明（設計）人：	王平輝;孫飛揚;王迪;管曉宏;陶敬;張巖;曹鵬飛;賈鵬;胡小雨;曹宇;蘭林	申請（專利權）人：	西安交通大學
主分類號：	G06Q10/04	分類號：	G06Q10/04;G06F16/9537;G06K9/62
代理公司：	西安智大知識產權代理事務所 61215	代理人：	段俊濤
地址：	710049 陜***	國省代碼：	陜西;61
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種基于時空軌跡用戶屬性社會網絡檢測系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.基于時空軌跡的用戶屬性與社會網絡檢測系統，其特征在于，包括：

數據處理子系統，實現輸入數據的預處理，包括將所有用戶的時空軌跡處理成容易進行后續操作的三階張量形式；

社會網絡建模子系統，通過分析用戶的時空軌跡數據，建立用戶的社會網絡模型，并以鄰接矩陣的形式存儲；

特征提取子系統，降低用戶時空軌跡的維度，從用戶的時空軌跡數據中提取出有價值的特征，使提取出的特征適用于現有的分類算法。

分類預測子系統，利用用戶的隱含特征訓練多種分類器，使用已知屬性的用戶隱含特征訓練多種分類器對用戶，用目標用戶的隱含特征進行預測。

2.根據權利要求1所述基于時空軌跡的用戶屬性與社會網絡檢測系統，其特征在于，所述數據處理子系統將所有用戶的時空軌跡處理成容易進行后續操作的三階張量形式，所需的原始的時空軌跡記錄包括用戶標識、地理位置標識和時間標識，數據處理子系統建立一個元素全為零的三階張量，其中行數＝用戶標識數，列數＝地理位置標識數，管數＝時間段標識數，即三階張量的每一行代表一個用戶，每一列代表一個地點，每一管代表一個時間段。

3.根據權利要求1所述基于時空軌跡的用戶屬性與社會網絡檢測系統，其特征在于，所述社會網絡建模子系統使用點互信息(PMI，Pointwise Mutual Information)來對用戶的共現行為進行分析，從而識別出偶然的共現行為和由于社交關系而出現的共現行為，根據共現行為的次數和可信度對用戶間的熟悉度進行排序，以此建立用戶的社會網絡模型。

4.根據權利要求3所述基于時空軌跡的用戶屬性與社會網絡檢測系統，其特征在于，所述使用點互信息(PMI，Pointwise Mutual Information)的目的是反映用戶u_i和用戶u_j在地點v的共現行為是偶然事件或是社交行為的可能性，PMI越大，用戶u_i和用戶u_j具有社交關系的概率越高，用戶u_i和用戶u_j在地點v的PMI值計算公式如下：

$<mrow><msub><mi>pmi</mi><mi>v</mi></msub><mrow><mo>(</mo><mrow><msub><mi>u</mi><mi>i</mi></msub><mo>,</mo><msub><mi>u</mi><mi>j</mi></msub></mrow><mo>)</mo></mrow><mo>=</mo><mi>log</mi><mfrac><mrow><msub><mi>p</mi><mi>v</mi></msub><mrow><mo>(</mo><mrow><msub><mi>u</mi><mi>i</mi></msub><mo>,</mo><msub><mi>u</mi><mi>j</mi></msub></mrow><mo>)</mo></mrow></mrow><mrow><msub><mi>p</mi><mi>v</mi></msub><mrow><mo>(</mo><msub><mi>u</mi><mi>i</mi></msub><mo>)</mo></mrow><msub><mi>p</mi><mi>v</mi></msub><mrow><mo>(</mo><msub><mi>u</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mfrac></mrow>$

其中，p_v(u_i)為在地點v發生的一個出現事件屬于用戶u_i的概率，p_v(u_j)為在地點v發生的一個出現事件屬于用戶u_j的概率，f_v(u_i)為用戶u_i在地點v出現的次數，f_v(u_j)為用戶u_j在地點v出現的次數，U是所有用戶，p_v(u_i,u_j)為在地點v發生的一個共現事件屬于用戶u_i和用戶u_j的概率，f_v(u_i,u_j)為用戶u_i和用戶u_j在地點v出現共現行為的次數。