[发明专利]基于社区隶属度的文本主题可视化方法、装置

权利要求书

1.一种基于社区隶属度的文本主题可视化方法，其特征在于，包括：

获取待处理文本的主题词以及所述主题词的共现信息；

确定所述主题词的社区划分结果；

基于所述共现信息以及所述社区划分结果，确定各所述主题词的社区隶属度；

所述共现信息包括所述主题词的共现矩阵，所述基于所述共现信息以及所述社区划分结果，确定各所述主题词的社区隶属度，包括：针对任一主题词，基于所述共现矩阵以及所述社区划分结果，确定所有主题词的第一模块度，以及除所述任一主题词外的其他主题词的第二模块度；基于所述第一模块度以及所述第二模块度，确定所述任一主题词的社区隶属度；

所述基于所述共现矩阵以及所述社区划分结果，确定所有主题词的第一模块度，包括：

基于以下公式确定所述第一模块度：

其中，Q(c₁,…c_n)表示第一模块度，1…n表示各主题词，i、j分别表示主题词中任一个，m表示所有主题词在所述待处理文本出现的总频次，c₁,…c_n表示社区划分结果中主题词被划分到的各社区，c_i表示主题词i被划分到的社区，c_j表示主题词j被划分到的社区，s_ij表示主题词i与主题词j之间的关联强度，γ为预设置的调和参数，δ(c_i,c_j)在c_i＝c_j时等于1，在c_i≠c_j时等于0；

主题词i与主题词j之间的关联强度s_ij基于以下公式确定：

其中，w_i表示主题词i在所述待处理文本出现的总频次，其中w_j表示主题词j在所述待处理文本出现的总频次，a_ij表示主题词i与主题词j在所述待处理文本共现的频次；

基于所述共现信息以及各所述社区隶属度对所述主题词进行展示。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一模块度以及所述第二模块度，确定所述任一主题词的社区隶属度，包括：

基于以下公式确定所述任一主题词的社区隶属度：

ΔQ_d＝Q(c₁,…c_n)-Q(c₁,…,c_d-1,c_d+1,…,c_n)

其中，d表示所述任一主题词，ΔQ_d表示所述任一主题词的社区隶属度，所述Q(c₁,…,c_d-1,c_d+1,…,c_n)表示除任一主题词外的其他主题词的第二模块度。

3.根据权利要求1-2中任一项所述的方法，其特征在于，所述共现信息包括共现矩阵，所述基于所述共现信息以及各所述社区隶属度对所述主题词进行展示，包括：

基于相似性视觉VOS算法，对所述共现矩阵进行布局优化；

基于优化后的共现矩阵以及各所述社区隶属度对所述主题词进行展示。