A New Surrogating Algorithm by the Complex Graph Fourier Transform (CGFT)
AbstractThe essential step of surrogating algorithms is phase randomizing the Fourier transform while preserving the original spectrum amplitude before computing the inverse Fourier transform. In this paper, we propose a new method which considers the graph Fourier transform. In this manner, much more flexibility is gained to define properties of the original graph signal which are to be preserved in the surrogates. The complex case is considered to allow unconstrained phase randomization in the transformed domain, hence we define a Hermitian Laplacian matrix that models the graph topology, whose eigenvectors form the basis of a complex graph Fourier transform. We have shown that the Hermitian Laplacian matrix may have negative eigenvalues. We also show in the paper that preserving the graph spectrum amplitude implies several invariances that can be controlled by the selected Hermitian Laplacian matrix. The interest of surrogating graph signals has been illustrated in the context of scarcity of instances in classifier training. View Full-Text
Share & Cite This Article
Belda, J.; Vergara, L.; Safont, G.; Salazar, A.; Parcheta, Z. A New Surrogating Algorithm by the Complex Graph Fourier Transform (CGFT). Entropy 2019, 21, 759.
Belda J, Vergara L, Safont G, Salazar A, Parcheta Z. A New Surrogating Algorithm by the Complex Graph Fourier Transform (CGFT). Entropy. 2019; 21(8):759.Chicago/Turabian Style
Belda, Jordi; Vergara, Luis; Safont, Gonzalo; Salazar, Addisson; Parcheta, Zuzanna. 2019. "A New Surrogating Algorithm by the Complex Graph Fourier Transform (CGFT)." Entropy 21, no. 8: 759.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.