中文

基于持续同调的图分类中谱小波的优化

信号处理 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}
}