[发明专利]基于图数据挖掘的数据处理方法及装置

摘要

本发明提供了一种基于图数据挖掘的数据处理方法及装置，基于图数据挖掘节点之间的关联关系及传导权重，构建用户画像，提出了基于图数据由局部到整体的挖掘方法，进一步的方案中还将子图的关系赋予相应的权重，解决了目前传统数据挖掘方法无法解决的问题；将数据的不确定性加入到现有的图数据挖掘技术中，解决以往研究中忽略不确定性因素所带来的影响。

主权项

一种基于图数据挖掘的数据处理方法，其特征在于，包括：设置基于图数据的用户库，每个用户对应图数据中一个节点，所述用户库根据用户特征对用户进行分类；在用户库中对用户的关联用户进行基于用户特征的相似性搜索，获取该用户的关联用户在该用户特征上的特征值；所述用户的关联用户为图数据上与用户相应的节点直接或间接连接的节点相应的用户，根据关联用户和该用户对应的节点之间连接节点的最小数目确定该关联用户与该用户的关联权重；根据该用户的关联用户在该用户特征上的特征值、该用户的关联用户与该用户的关联权重、该用户的关联用户总数，获取该用户在该用户特征上的特征值。