arrow
返回

Sampling and Uniqueness Sets in Graphon Signal Processing

delete2025-01-01
delete0
PRE
AI
A
Alejandro Parada-Mayorga
A
Alejandro Ribeiro
DOI:10.1109/TSP.2025.3577112delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在此工作中,我们借助图极限和图极限理论研究了大型图族上采样集的性质。我们将最初为图信号分析开发的可移除集和唯一性集的概念扩展到图极限信号。我们给出了Λ-可移除集的正式定义,以及带限图极限信号在样本从图极限中的Λ-可移除集的补集中获得时能够唯一表示的条件。通过利用这些结果,我们表明图极限表示的图信号可以作为比较具有不同节点数量和节点标记的图之间采样集的共同框架。此外,给定一个收敛到图极限的图序列,我们证明在[0,1]中图极限表示相同的采样集序列也是收敛的。我们利用收敛结果提供了一种算法,以在传统方法难以处理的图中获得接近最优的采样集。通过执行一系列数值实验,我们评估了这些采样集的质量。我们的结果为在大型图中有效计算最优采样集开辟了道路,这些计算依赖于可以应用于小型图的现有方法。
Keyword:
Graphons
graph dense limits
signals on graphons
graph signal processing
graph signal processing on large graphs

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

U
university of pennsylvania
学者数:
9.2W
论文数: 7.8W
被引数: 153
引用论文

引用论文

Blue-Noise Sampling on Graphs
err2019-09-01
err29
errOAAI
errParada-Mayorga, Alejandro; Lau, Daniel L.; Giraldo, Jhony H.; Arce, Gonzalo R.
err分享
err收藏
Sampling of Graph Signals With Successive Local Aggregations
err2016-04-01
err0
errOAAI
errAntonio G. Marques; Santiago Segarra; Geert Leus; Alejandro Ribeiro
err分享
err收藏
Convolutional Filters and Neural Networks With Noncommutative Algebras
err2023-01-01
err0
PREAI
errAlejandro Parada-Mayorga; Landon Butler; Alejandro Ribeiro
err分享
err收藏
err分享
err收藏
Introduction to Graph Signal Processing
err
IF0
err2022-05-09
err0
errOAAI
errAntonio Ortega
err分享
err收藏
Optimal Sampling Sets in Cographs
err
IF0
err2019-06-01
err0
PREAI
errDominique Guillot; Alejandro Parada-Mayorga; Sebastian Cioaba; Gonzalo R. Arce
err分享
err收藏
学者 查看更多内容