为加强研究生学术交流活动,推进学术创新,特开通“研究生学术报告预告区”。我校研究生和教师可以在预告区及时发布和了解有关研究生学术报告的信息,届时参加。也可就某学术报告展开专题讨论与交流。
最近,结合成对约束可以表达为二次分配问题(QAP)的图匹配方法。尽管这些方法对于图匹配问题展示了有希望的结果,但它们在空间或时间上具有高度复杂性。在本次报告中,我们从功能表示的角度介绍了自适应变换图匹配(ATGM)方法。更准确地说,在转换公式下,我们的目标是通过最小化原始图和转换图之间的差异来匹配两个图。利用变换的线性表示图,图的成对边缘属性由一元节点属性明确表示,这使我们能够显着减少空间和时间复杂度。由于基于Frank-Wolfe方法的高效优化策略,我们可以在可接受的时间内处理具有数百个节点的图形。同时,由于变换图可以保留图结构,因此提出了一种基于域自适应的策略来消除异常值。实验结果表明,我们提出的方法优于最先进的图匹配算法。