[发明专利]基于信息熵的社交网络用户分析方法和装置

权利要求书

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所发布。