[發明專利]基于信息熵的社交網絡用戶分析方法和裝置

在審

• 申請號: 201611083770.2
• 申請日: 2016-11-30
• 公開（公告）號: CN106780061A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 朱定局;湯庸
• 申請（專利權）人: 華南師范大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06F17/27
• 代理公司: 佛山幫專知識產權代理事務所(普通合伙)44387
• 代理人: 胡麗琴

1.一種社交網絡用戶分析方法，其特征在于，包括：

獲取需要判別用戶身份是否為嫌疑用戶Z的信息A及信息A的發布時期T；

獲取在所述時期T之內所選定的社交網絡上的全部用戶所發布的信息全集B，以及在所述時期T之內所選定的社交網絡上的所述嫌疑用戶Z所發布的信息全集D；

通過預選單詞集合中每一預選單詞W_i在所述信息全集B之內的出現頻率P_i來計算所述預選單詞W_i在所述信息全集B中的信息量I_i，其中，所述信息量I_i的計算公式為I_i＝-log_b(P_i)，b可設置為2、10、e或其他常量，i為所述預選單詞W_i的序號，i從1至N，N為所述預選單詞集合中的所述預選單詞W_i的總數；

通過所述預選單詞集合中每一預選單詞W_i在所述信息A之內的出現頻率R_i，并結合所述單詞W_i的所述信息量I_i，計算所述信息A之內單詞信息熵H_a，其中，所述單詞信息熵H_a的計算公式為H_a＝I₁×R₁+I₂×R₂+…+I_N×R_N；

根據所述單詞W_i在所述信息全集D之內的信息D_j之內的出現頻率Q_ji，并結合所述單詞W_i的所述信息量I_i，計算所述信息D_j之內單詞信息熵H_dj，其中，_j為所述信息D_j的序號，_j從1至M，M為所述信息全集D的信息總數，所述單詞信息熵H_dj的計算公式為H_dj＝I₁×Q_j1+I₂×Q_j2+…+I_N×Q_jN；

根據所述信息全集D之內的每一信息D_j的單詞信息熵H_dj的大小，確定所述信息全集D的單詞信息熵的大小范圍；

如果所述信息A之內單詞信息熵H_a在所述信息全集D的單詞信息熵的大小范圍之內，則判定所述信息A為所述嫌疑用戶Z所發布的；

如果所述信息A之內單詞信息熵H_a不在所述信息全集D之內的單詞信息熵的大小范圍之內，則不能判定所述信息A為所述嫌疑用戶Z所發布的。

2.如權利要求1所述的社交網絡用戶分析方法，其特征在于，所述根據所述信息全集D之內的每一信息D_j的單詞信息熵H_dj的大小，確定所述信息全集D的單詞信息熵的大小范圍的步驟包括：

計算所述單詞信息熵H_dj的平均值U以及變化量V，其中U＝(H_d1+H_d2+…+H_dM)/M，V＝(|H_d1-U|+|H_d2-U|+…+|H_dM-U|)/M；

設定區間[U-V，U+V]作為所述信息全集D的單詞信息熵的大小范圍。

3.如權利要求2所述的社交網絡用戶分析方法，其特征在于，所述如果所述信息A之內單詞信息熵H_a不在所述信息全集D之內的單詞信息熵的大小范圍之內，則不能判定所述信息A為所述嫌疑用戶Z所發布的步驟包括：

若所述單詞信息熵H_a的值不在所述區間[U-V，U+V]內，不能判定所述信息A為所述嫌疑用戶Z所發布。