Jun, 2024

GEFL:图分类的扩展过滤学习

TL;DR使用扩展持久性技术将全局拓扑信息融入图分类的监督学习框架中,通过可导的读出函数计算扩展持久性获取全局拓扑信息;使用链剪树数据结构和并行计算降低计算复杂度,使扩展持久性在机器学习中具备可行性。研究结果表明,在特定条件下,扩展持久性在表达能力上超越了 WL 图同构测试和 0 维条形码,因为它提供更多的全局(拓扑)信息,并能表示任意长的循环。此外,通过与现有的图表示学习方法进行比较,验证了我们方法在真实数据集上的有效性。