[发明专利]基于二部图的标签传播方法

摘要

本发明公开了一种基于二部图的标签传播方法，属于标签传播技术领域，解决基于关联网络的标签传播方法计算量大、计算效率低、同质网络连边数量多，可视化效果差的问题。本发明对收集的数据进行预处理；对收集的数据进行预处理，得到数据中的对象字段、关联字段和标签字段；使用数据中的对象字段和关联字段，建立二部图G；基于标签字段，确定对象节点的初始标签值后，先从上至下进行传播，再从下至上进行传播，得到每个节点的新标签值，确认是否需要二度关联或者三度关联后，若要再进行传播，否则根据结构判断未知标签的对象节点是否大于设定的对应某已知标签的阈值，若大于，则与已知标签的节点属于同一类别或/和标签值。本发明用于标签传播。

主权项

1.一种基于二部图的标签传播方法，其特征在于，如下步骤：S1、对收集的数据进行预处理，得到数据的字段为对象字段、关联字段和标签字段；S2、使用对象字段和关联字段，建立二部图G，建立的二部图包括对象节点和关联属性节点，对象节点为上层节点，关联属性节点为下层节点；S3、基于标签字段，确定对象节点的初始标签值；S4、确定初始标签值后，先从上至下进行传播，再从下至上进行传播，得到每个节点的新标签值，完成一轮传播，若需要二度关联或者三度关联的对象节点对标签值的相互影响，进行第二轮或者第三轮的传播，否则，则得到最终的每个节点的标签值；S5、判断未知标签的对象节点的标签值是否大于设定的对应某已知标签的阈值，若大于，则与已知标签的节点属于同一类别或/和标签值。