Skip to Main content Skip to Navigation
Journal articles

Learning Combination of Graph Filters for Graph Signal Modeling

Abstract : We study the problem of parametric modeling of network-structured signals with graph filters. To benefit from the properties of several graph shift operators simultaneously, and to enhance interpretability, we investigate combinations of parallel graph filters with different shift operators. Due to their extra degrees of freedom, these models might suffer from over-fitting. We address this problem through a weighted ℓ 2 -norm regularization formulation to perform model selection by encouraging group sparsity. What makes this formulation interesting is that it is actually a smooth convex optimization problem. Experiments on real-world data structured by undirected and directed graphs show the effectiveness of this method.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-02367868
Contributor : Paulo Gonçalves <>
Submitted on : Tuesday, January 14, 2020 - 5:49:12 PM
Last modification on : Monday, December 14, 2020 - 3:43:02 PM
Long-term archiving on: : Wednesday, April 15, 2020 - 8:25:39 PM

File

Convex_combination_of_graph_fi...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02367868, version 1

Citation

Fei Hua, Cédric Richard, Chen Jie, Haiyan Wang, Pierre Borgnat, et al.. Learning Combination of Graph Filters for Graph Signal Modeling. IEEE Signal Processing Letters, Institute of Electrical and Electronics Engineers, In press, 26 (12), pp.1912--1916. ⟨hal-02367868⟩

Share

Metrics

Record views

163

Files downloads

302