适用于不同规模图的一族图GOSPA度量
社会与信息网络
2025-06-24 v1 机器学习
信号处理
摘要
本文提出了一族用于测量不同规模图之间距离的图度量。所提出的度量族定义了图广义最优子模式分配（GOSPA）度量的一般形式，并证明了其满足度量性质。与图GOSPA度量类似，所提出的图GOSPA度量族也对两个图之间已匹配节点的节点属性代价以及未匹配节点的数量进行惩罚。然而，与图GOSPA度量相比，所提出的度量族对边不匹配提供了更一般的惩罚。本文还表明，图GOSPA度量族可以使用线性规划进行近似计算。通过仿真实验展示了所提出的图GOSPA度量族在不同超参数选择下的特性。在真实世界数据集上的实验结果也显示了所提出的图GOSPA度量族在分类任务中的优势。
引用
@article{arxiv.2506.17316,
title = {A family of graph GOSPA metrics for graphs with different sizes},
author = {Jinhao Gu and Ángel F. García-Fernández and Robert E. Firth and Lennart Svensson},
journal= {arXiv preprint arXiv:2506.17316},
year = {2025}
}