公开(公告)号：CN114399039A

公开(公告)日：2022-04-26

申请号：CN202111541216.5

申请日：2021-12-16

Applicant: 之江实验室 ,  湖南大学

Inventor： 周旭 ,  苏浩天 ,  顾天乐 ,  张吉 ,  余婷 ,  肖国庆 ,  陈岑 ,  李肯立

IPC: G06N3/08

Abstract: 本发明公开了一种不确定的数据交互图中挖掘子图的方法及装置，输入不确定图、度数限制、概率临界值，不确定图用于表示连接关系不稳定的多个结点之间的关系，度数限制、概率临界值用于获取满足特定限制的子图；对不确定图进行剪枝；对剪枝后的不确定子图的每个结点，求出其出现的概率；对剪枝后的不确定子图中的每个结点进行遍历，当结点出现的概率小于概率临界值时，将结点从剪枝后的不确定子图中移除。采用本发明能够充分考虑了现实场景中数据的不稳定性对子图概率造成的波动，提高了子图挖掘的稳定性；同时使用三种剪枝算法，减少计算量，在相同挖掘场景下对比其他挖掘子图的算法大大降低了资源的消耗。