基于Perron-Frobenius定理的一阶低通图信号辨识
信号处理
2021-01-21 v1
摘要
本文研究从图信号中盲辨识图滤波器的问题。我们的目标是在不知晓图拓扑的情况下,判定生成图信号的图滤波器是否为一阶低通。注意到低通图滤波器是应用图信号处理工具进行采样、去噪和图学习的常见前提。我们的方法受Perron-Frobenius定理启发,该定理观察到对于一阶低通图滤波器,输出协方差的主特征向量将是唯一元素同号的特征向量。利用这一观察,我们开发了一个简单检测器,用于判断给定数据集是否由一阶低通图滤波器产生。我们分析了有限样本、图大小、观测噪声、低通滤波器强度对该检测器性能的影响。在合成与真实数据上的数值实验支持了我们的发现。
引用
@article{arxiv.2101.07938,
title = {Identifying First-order Lowpass Graph Signals using Perron Frobenius Theorem},
author = {Yiran He and Hoi-To Wai},
journal= {arXiv preprint arXiv:2101.07938},
year = {2021}
}
备注
5 pages, 11 figures