[发明专利]一种多维关联数据的强关联数据生成方法

摘要

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

主权项

一种多维关联数据的强关联数据生成方法，其步骤为：1)将提取的多维关联数据存入图系统；所述多维关联数据的每一记录包括相互关联的数据、关联次数、最近关联时间；2)对每一记录生成一对节点以及连接该对节点的边；3)确定强关联的目标数据，对于每一节点，如果该节点的类型为目标数据的类型，则将该节点的标签设置为该节点对应的数据；否则将该节点的标签设置为unknown；4)利用图的标签传播算法进行消息发送，其中，对于步骤2)生成的每一对节点，如果节点1的标签不是unknown并且节点2的类型不是目标数据的类型，则向节点2发送消息，该消息内容包括：节点1的标签值和边的权重；如果节点2的标签不是unknown并且节点1的类型不是目标数据的类型，则向节点1发送消息，该消息内容包括节点2的标签值和边的权重；其中节点1、节点2是同一边连接的两节点；5)各节点选择收到消息中权重最大的标签作为本节点的标签，如果节点本身是目标数据，则该节点的标签不做修改；6)过滤掉标签为unknown的节点以及过滤掉数据与标签值相同的节点，剩余节点对应的数据即为目标数据的强关联数据。