-
公开(公告)号:CN113392279A
公开(公告)日:2021-09-14
申请号:CN202110640014.X
申请日:2021-06-08
Applicant: 中国人民解放军战略支援部队信息工程大学
IPC: G06F16/901 , G06F16/903 , G06N3/04
Abstract: 本发明属于判断有向子图相似性技术领域,具体涉及一种基于主观逻辑和前馈神经网络的相似有向子图搜索方法及系统,无需定义代价函数,而是基于观察法,利用主观逻辑理论,给出两个少节点有向图(含有1个节点或2个节点)的相似度意见,然后运用主观逻辑增量合意算子综合多位专家的意见,采用基于贪心算法和主观逻辑传递算子逐步扩大相似子图的规模,在保证了相似度意见的客观性和准确性,解决了代价函数的不同定义给编辑距离带来的不确定性,同时算法的时间复杂度不会由于两图含有的节点数目的增加而快速增加。