Title
Parametric dictionary learning for graph signals
Abstract
We propose a parametric dictionary learning algorithm to design structured dictionaries that sparsely represent graph signals. We incorporate the graph structure by forcing the learned dictionaries to be concatenations of subdictionaries that are polynomials of the graph Laplacian matrix. The resulting atoms capture the main spatial and spectral components of the graph signals of interest, leading to adaptive representations with efficient implementations. Experimental results demonstrate the effectiveness of the proposed algorithm for the sparse approximation of graph signals.
Year
DOI
Venue
2013
10.1109/GlobalSIP.2013.6736921
Global Conference Signal and Information Processing
Keywords
Field
DocType
graph theory,matrix algebra,polynomials,signal representation,Laplacian matrix,parametric dictionary learning algorithm,polynomials,sparsely represent graph signal,spectral component
Adjacency matrix,Strength of a graph,Spectral graph theory,Graph power,Graph property,Directed graph,Theoretical computer science,Null graph,Voltage graph,Mathematics
Conference
ISSN
Citations 
PageRank 
2376-4066
22
0.91
References 
Authors
2
3
Name
Order
Citations
PageRank
Dorina Thanou114711.83
David I. Shuman247222.38
Pascal Frossard33015230.41