一种多维关联数据的强关联数据生成方法

摘要

本发明公开了一种多维关联数据的强关联数据生成方法。本方法为：1)将提取的多维关联数据存入图系统；2)对每一记录生成一对节点以及连接该对节点的边；3)确定强关联的目标数据，对于每一节点，如果该节点的类型为目标数据的类型，则将该节点的标签设置为该节点对应的数据；否则将该节点的标签设置为unknown；4)利用图的标签传播算法进行消息发送；5)各节点选择收到消息中权重最大的标签作为本节点的标签，如果节点本身是目标数据，则该节点的标签不做修改；6)过滤掉标签为unknown的节点以及过滤掉数据与标签值相同的节点，剩余节点对应的数据即为目标数据的强关联数据。本发明可有效的针对多维关联数据计算强关联数据。