基于二部图的标签传播方法

摘要

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