Residential College | false |
Status | 已發表Published |
Improving unbalanced downsampling via maximum spanning trees for graph signals | |
Xianwei Zheng1![]() ![]() | |
2017-02-09 | |
Conference Name | IEEE International Conference on Systems, Man and Cybernetics |
Source Publication | 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings
![]() |
Pages | 2409-2412 |
Conference Date | 9-12 Oct. 2016 |
Conference Place | Budapest, Hungary |
Abstract | The state-of-the-art downsampling method for graph signals has been constructed by using maximum spanning trees (MSTs) of the graphs. For the graph signals defined on unweighted densely connected graphs, such as social network data, the sampling rates via MST-based downsampling are not close to 1/2, leading to a unbalanced downsampling phenomenon on multi-level downsampling. The unbalance hinders the applications of MST-based downsampling on constructing graph signal multiscale transforms, such as graph wavelet decomposition and multiscale pyramid transform. In this paper, we propose a simple but efficient method to improve the performance of the MST-based method on downsampling balance. For every graph signal, we first propose an unbalance possibility to measure the unbalance of the MST-based downsampling. If the unbalance possibility is high, the downsampling will be conducted on an improved MST, which is constructed by rearranging the structure of the MST to reduce the downsampling unbalance. The experiment results on synthesis graph signal show that the proposed improved MST leads to balanced downsampling. That is, the sampling rates produced by the improved MST are closer to 1/2 in multi-level downsampling than the original MST-based method. |
DOI | 10.1109/SMC.2016.7844599 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Cybernetics ; Computer Science, Information Systems |
WOS ID | WOS:000402634702049 |
Scopus ID | 2-s2.0-85015806219 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology |
Affiliation | 1.Faculty of Science and Technology University of Macau, Macau, China 999078 2.Northeastern University Boston, MA 02115, USA |
First Author Affilication | Faculty of Science and Technology |
Recommended Citation GB/T 7714 | Xianwei Zheng,Yuan Yan Tang,Jiantao Zhou,et al. Improving unbalanced downsampling via maximum spanning trees for graph signals[C], 2017, 2409-2412. |
APA | Xianwei Zheng., Yuan Yan Tang., Jiantao Zhou., & Patrick Wang (2017). Improving unbalanced downsampling via maximum spanning trees for graph signals. 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings, 2409-2412. |
Files in This Item: | Download All | |||||
File Name/Size | Publications | Version | Access | License | ||
Improving_unbalanced(920KB) | 会议论文 | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment