[发明专利]一种基于隐式关联的多标签传播方法及系统

摘要

本发明涉及一种基于隐式关联的多标签传播方法及系统。该方法包括：对给定的网络构建局部网络结构图，其中部分节点的标签信息已知，并计算概率转移矩阵；基于标签共现方法挖掘多标签之间的隐式关联信息；生成节点‑标签矩阵并初始化未知节点的标签信息；根据概率转移矩阵以及隐式关联信息对每一个未知节点的标签进行更新；基于节点‑标签矩阵计算更新停止条件；反复执行上述更新步骤直到满足更新停止条件或者达到给定的迭代次数；根据节点‑标签矩阵生成网络中未知标签信息的节点的标签信息。本发明能够更好的挖掘标签之间的关联关系，加速方法的收敛速度，从而更准确全面的分析大型网络用户的标签信息。

主权项

1.一种基于隐式关联的多标签传播方法，其特征在于，包括以下步骤：步骤A：对给定的网络构建局部网络结构图，其中部分节点的标签信息已知，并计算节点之间的概率转移矩阵；步骤B：对所述局部网络结构图，基于标签共现方法挖掘多标签之间的隐式关联信息；步骤C：基于所述部分节点的已知的标签信息生成节点‑标签矩阵，并初始化未知节点的标签信息；步骤D：根据所述概率转移矩阵以及所述隐式关联信息，对每一个未知节点的标签进行更新；步骤E：对每一个未知节点的标签的一次更新结束后，基于所述部分节点的已知的标签信息更新所述节点‑标签矩阵；步骤F：基于所述节点‑标签矩阵计算更新停止条件；步骤G：反复执行步骤D‑F，直到满足所述更新停止条件或者达到给定的迭代次数，停止更新；步骤H：根据所述节点‑标签矩阵生成网络中未知标签信息的节点的标签信息。