UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Improving unbalanced downsampling via maximum spanning trees for graph signals
Xianwei Zheng1; Yuan Yan Tang1; Jiantao Zhou1; Patrick Wang2
2017-02-09
Conference NameIEEE International Conference on Systems, Man and Cybernetics
Source Publication2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings
Pages2409-2412
Conference Date9-12 Oct. 2016
Conference PlaceBudapest, 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.

DOI10.1109/SMC.2016.7844599
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Cybernetics ; Computer Science, Information Systems
WOS IDWOS:000402634702049
Scopus ID2-s2.0-85015806219
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
Affiliation1.Faculty of Science and Technology University of Macau, Macau, China 999078
2.Northeastern University Boston, MA 02115, USA
First Author AffilicationFaculty 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-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xianwei Zheng]'s Articles
[Yuan Yan Tang]'s Articles
[Jiantao Zhou]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xianwei Zheng]'s Articles
[Yuan Yan Tang]'s Articles
[Jiantao Zhou]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xianwei Zheng]'s Articles
[Yuan Yan Tang]'s Articles
[Jiantao Zhou]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Improving_unbalanced_downsampling_via_maximum_spanning_trees_for_graph_signals.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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