基于持续同调的图分类中谱小波的优化
信号处理
2023-06-28 v2 机器学习
机器学习
摘要
图的谱小波特征决定了一个过滤,进而决定了一组相关的扩展持续图。我们提出了一种框架,为图数据集优化小波的选择,使得其相关持续图能够捕获最适合给定数据科学问题的图特征。由于图的谱小波特征由其拉普拉斯矩阵导出,我们的框架将图的几何性质编码进其相关持续图中,并可应用于没有先验节点属性的图。我们将该框架应用于图分类问题,获得了与其他基于持续同调的架构相竞争的性能。为提供底层理论基础,我们将普通持续同调的可微性结果推广到扩展持续同调。
引用
@article{arxiv.2101.05201,
title = {Optimisation of Spectral Wavelets for Persistence-based Graph Classification},
author = {Ka Man Yim and Jacob Leygonie},
journal= {arXiv preprint arXiv:2101.05201},
year = {2023}
}