Residential College | false |
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 Publication | Computer Communications |
ISSN | 0140-3664 |
Volume | 172Pages: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. |
Keyword | Graph Signal Tight Frames Vertex Frequency Analysis Windowed Graph Fourier Transform |
DOI | 10.1016/j.comcom.2021.02.019 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications |
WOS ID | WOS:000672462600005 |
Scopus ID | 2-s2.0-85102313863 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Zheng, Xianwei |
Affiliation | 1.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-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment