Residential Collegefalse
Status已發表Published
Multi-windowed vertex-frequency analysis for signals on undirected graphs
Zheng, Xianwei1; Zou, Cuiming2; Dong, Li3; Zhou, Jiantao4,5
2021-04-15
Source PublicationComputer Communications
ISSN0140-3664
Volume172Pages:35-44
Abstract

The recent emerging graph signal processing technologies have been widely applied to analyze signals defined on irregular domains, e.g., data collected from social networks, sensor networks, or transportation systems. Vertex frequency analysis, especially the windowed graph Fourier transform, is one of the most important tools for graph signal analysis and representations. Nevertheless, with a selected window function, it is rather challenging to construct tight frames via the windowed graph Fourier transform. To facilitate the construction of tight frames, in this paper, we consider multi-windowed graph Fourier transforms to develop novel vertex frequency analysis methods. Firstly, under the multi-windowed setting, tight graph Fourier frames are elaborately constructed to fulfill technical demands in different application scenarios. The canonical dual frames of the multi-windowed graph Fourier frames are investigated to establish the reconstruction formulas of graph signals. Additionally, we propose shift multi-windowed graph Fourier frames by directly using the shift operators, e.g., the adjacency matrix. The related tight frames, dual frames and their constructions are also discussed. Experimental results show that the proposed two types of frames can efficiently extract vertex-frequency features of synthetic graph signals. Furthermore, anomaly data can also be detected by these frames.

KeywordGraph Signal Tight Frames Vertex Frequency Analysis Windowed Graph Fourier Transform
DOI10.1016/j.comcom.2021.02.019
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000672462600005
Scopus ID2-s2.0-85102313863
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorZheng, Xianwei
Affiliation1.School of Mathematics and Big Data, Foshan University, Foshan, 528000, China
2.College of Science, Huazhong Agricultural University, Wuhan, 430070, China
3.Department of Computer Science, Ningbo University, Zhejiang, China
4.State Key Laboratory of Internet of Things for Smart City, University of Macau, Macau, China
5.Department of Computer and Information Science, University of Macau, Macau, China
Recommended Citation
GB/T 7714
Zheng, Xianwei,Zou, Cuiming,Dong, Li,et al. Multi-windowed vertex-frequency analysis for signals on undirected graphs[J]. Computer Communications, 2021, 172, 35-44.
APA Zheng, Xianwei., Zou, Cuiming., Dong, Li., & Zhou, Jiantao (2021). Multi-windowed vertex-frequency analysis for signals on undirected graphs. Computer Communications, 172, 35-44.
MLA Zheng, Xianwei,et al."Multi-windowed vertex-frequency analysis for signals on undirected graphs".Computer Communications 172(2021):35-44.
Files in This Item: Download All
File Name/Size Publications Version Access License
Multi-windowed verte(1590KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zheng, Xianwei]'s Articles
[Zou, Cuiming]'s Articles
[Dong, Li]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zheng, Xianwei]'s Articles
[Zou, Cuiming]'s Articles
[Dong, Li]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zheng, Xianwei]'s Articles
[Zou, Cuiming]'s Articles
[Dong, Li]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Multi-windowed vertex-frequency analysis for signals on undirected graphs.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.