arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.08045cs.LGmath.GR
收藏

一种通过GENEOs和permutants进行图区分的新方法

A novel approach to graph distinction through GENEOs and permutants

University of Milan(米兰大学);University of Bologna(博洛尼亚大学);ARCES(先进计算系统研究中心)

Giovanni Bocchi, Massimo Ferri, Patrizio Frosini

AI总结:

本文提出利用群等变非扩张算子(GENEOs)区分r-正则图直至同构,实验表明该方法在效率与计算成本间取得良好平衡,且结果可解释,有望成为机器学习中判别性问题的通用工具。

摘要:

群等变非扩张算子(GENEOs)的理论最初是在拓扑数据分析中发展起来的,用于数据观测者的几何逼近,包括其不变性和对称性。本文偏离了这一研究方向,探索使用GENEOs来区分r-正则图直至同构。在此过程中,我们旨在测试这些算子的能力和灵活性。我们的实验表明,在比较r-正则图时,GENEOs在效率和计算成本之间提供了良好的折衷,同时它们对数据的作用易于解释。这支持了这样一种观点:当数据和观测者的某些结构信息被明确给出时,GENEOs可以成为机器学习中判别性问题的通用方法。

英文摘要:

The theory of Group Equivariant Non-Expansive Operators (GENEOs) was initially developed in Topological Data Analysis for the geometric approximation of data observers, including their invariances and symmetries. This paper departs from that line of research and explores the use of GENEOs for distinguishing $r$-regular graphs up to isomorphisms. In doing so, we aim to test the capabilities and flexibility of these operators. Our experiments show that GENEOs offer a good compromise between efficiency and computational cost in comparing $r$-regular graphs, while their actions on data are easily interpretable. This supports the idea that GENEOs could be a general-purpose approach to discriminative problems in Machine Learning when some structural information about data and observers is explicitly given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑