-
公开(公告)号:CN116187306A
公开(公告)日:2023-05-30
申请号:CN202310185499.7
申请日:2023-03-01
Applicant: 南京财经大学
IPC: G06F40/253 , G06F16/901
Abstract: 本发明公开了一种基于图文法的图模糊语法结构处理方法。本发明针对图文法的图模糊结构处理机制进行改进,为点边图中的每条边定义连接概率。在产生式中,连接概率描述了一条边在主图中出现的可能性,并基于连接概率对边进行分类,在模糊结构和确定性结构的描述之间建立了桥梁并为文法操作提供了容错性。为了进一步增加文法的灵活性以适应更多实际应用场景,为每个文法配备了一个阈值,连接概率高于该阈值的边为有益边,低于阈值的边为有害边,并且在文法应用中将连接概率和阈值的差值用于计算图柄的匹配权值,为图柄的选择问题提供了较好的理论依据。与其他方法相比,本发明解决了它们在图模糊语法结构上的问题。