自适应边缘删除网络

显著超越主流方法

通过自适应移除冗余边并利用单向交叉传播机制对齐匹配节点,AEDNet 大幅提升了子图匹配的准确性和速度。

Zixun, Lan · Ma, Ye · Yu, Limin · Yuan, Linglong · 马飞

Pattern Recognition 2023

技术优势

能处理多余边

自适应删除数据图中的多余边,使匹配节点的邻接结构与查询图一致,从而提升匹配准确率。

特征传播更有效

采用单向交叉传播机制从查询图向数据图传播特征,避免多余边干扰,确保匹配节点特征一致。

准确率超越 SOTA

在六个公开数据集上的评估显示,AEDNet 的匹配性能优于六种最先进的方法。

大图上速度快

与精确方法相比,AEDNet 在大图上的运行速度显著更快,适合大规模图匹配任务。

应用场景