[发明专利]一种标签传播方法、装置、电子设备及存储介质

权利要求书

1.一种标签传播方法，其特征在于，包括：

获取标签传播网络中每个边连接的每个节点的权值；

在每次迭代过程中，针对本次迭代的任意一个边，根据所述边连接的每个节点的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点；

针对每个所述接收节点，根据所述接收节点接收到的各个标签及权值，确定所述接收节点的标签，直至本次迭代后的标签传播结果满足预设的标签传播结束条件停止迭代；

其中，每个节点的权值根据所述节点的关系权值、标签权值和实体权值中的至少一种确定得到。

2.根据权利要求1所述的方法，其特征在于，所述在每次迭代过程中，针对本次迭代的任意一个边，根据所述边连接的每个节点的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点的步骤，包括：

在每次迭代过程中，针对本次迭代的任意一个边，如果所述边连接的两个节点中仅存在一个节点有标签，或者，所述边连接的两个节点均有标签，且至少一个节点的标签为经传播得到的标签，根据所述边连接的两个节点中的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述边连接的两个节点中的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点的步骤，包括：

针对所述边连接的任意一个节点，如果所述节点有标签，且所述边连接的另一节点无标签或者是标签为经传播得到的标签，则将所述节点的标签和权值传送至所述边连接的另一节点。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

针对所述边连接的每个节点，检测所述节点是否设置有表征所述节点为已标注节点的第一标识；

如果所述节点未设置所述第一标识，确认所述节点的标签为经传播得到的标签。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述针对每个所述接收节点，根据所述接收节点接收到的各个标签及权值，确定所述接收节点的标签的步骤，包括：

针对每个所述接收节点，合并所述接收节点接收到的同一标签对应的权值，得到所述接收节点对应的每个备选标签的权值；

根据所述接收节点对应的每个备选标签的权值，确定所述接收节点的标签。

6.根据权利要求5所述的方法，其特征在于，所述根据所述接收节点对应的每个备选标签的权值，确定所述接收节点的标签的步骤，包括：

如果所述节点对应多个备选标签，获取权值最高的备选标签作为所述接收节点的标签。

7.根据权利要求1-4中任一项所述的方法，其特征在于，所述获取标签传播网络中每个边连接的每个节点的权值的步骤，包括：

针对所述标签传播网络中每个边连接的每个节点，根据所述节点的标签，获取所述节点的标签权值；

和/或，根据所述节点对应的实体数据，获取所述节点的实体权值；

和/或，根据所述节点所在边对应的关系，获取所述节点的关系权值；

以及，根据所述节点的关系权值、所述标签权值和所述实体权值中的至少一种，获取所述节点的权值。

8.根据权利要求7所述的方法，其特性在于，所述根据所述节点的关系权值、所述标签权值和所述实体权值中的至少一种，获取所述节点的权值的步骤，包括：

根据所述节点的关系权值、所述标签权值和所述实体权值中的至少一种，获取所述节点的第一权值参数；

根据连接所述节点的每个边连接的另一节点的关系权值、标签权值和实体权值中的至少一种，获取所述节点的第二权值参数；

根据所述第一权值参数和所述第二权值参数获取所述节点的权值。