@inproceedings{f8e815ab1c4c4288b47ec122d76a1bdd,
title = "Rational Chebyshev Graph Filters",
abstract = "This paper proposes rational Chebyshev graph filters to approximate step graph spectral responses with arbitrary precision, which are of interest in graph filter banks and spectral clustering. The proposed method relies on the well-known Chebyshev filters of the first kind and on a domain transform of the angular frequencies to the graph frequencies. This approach identifies in closed-form the filter coefficients, hence it avoids the costs of solving a nonlinear problem. Rational Chebyshev graph filters improve the control on the ripples in the pass- and stop-band and on the transition decay. Numerical experiments show the proposed approach approximates better ideal step responses than competing alternatives and reaches the performance of the ideal filters in compressive spectral clustering.",
keywords = "Graph filters, graph signal processing, spectral clustering",
author = "Oxana Rimleanscaia and Elvin Isufi",
year = "2020",
doi = "10.1109/IEEECONF51394.2020.9443317",
language = "English",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE",
pages = "736--740",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of the 54th Asilomar Conference on Signals, Systems and Computers, ACSSC 2020",
address = "United States",
note = "54th Asilomar Conference on Signals, Systems and Computers, ACSSC 2020 ; Conference date: 01-11-2020 Through 05-11-2020",
}