Affiliated with RCfalse
Maximal level estimation and unbalance reduction for graph signal downsampling
Xianwei Zheng1; Yuan Yan Tang1; Jiantao Zhou1; Patrick Wang2
2017-04-13
Conference Name23rd International Conference on Pattern Recognition (ICPR)
Source PublicationProceedings - International Conference on Pattern Recognition
Pages3922-3926
Conference Date4-8 Dec. 2016
Conference PlaceCancun, Mexico
Abstract

The emerging field of graph signal processing requires a solid design of downsampling operation for graph signals to extend pattern recognition, machine learning and signal processing techniques into the graph setting. The state-of-the-art downsampling method is constructed upon the maximum spanning trees of the graphs. However, under the framework of this method, unbalanced downsampling often occurs for signals defined on densely connected unweighted graphs, such as social network data. The unbalance also significantly reduces the maximal downsampling level, making it smaller than the level we expect. In applications, the maximal level must be estimated to ensure that it is larger than the expected level; meanwhile, the unbalance has to be reduced, if it occurs. In this paper, we propose a novel method to jointly estimate the maximal level and reduce the downsampling unbalance. This method also offers an estimation of the possibility of unbalanced downsampling. If a graph signal is classified to be with high unbalance possibility, the maximum spanning tree will be updated to generate a balanced downsampling. The simulation results on synthesis and real world data support the theoretical analysis.

DOI10.1109/ICPR.2016.7900247
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000406771303151
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Faculty 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. Maximal level estimation and unbalance reduction for graph signal downsampling[C],2017:3922-3926.
APA Xianwei Zheng,Yuan Yan Tang,Jiantao Zhou,&Patrick Wang.(2017).Maximal level estimation and unbalance reduction for graph signal downsampling.Proceedings - International Conference on Pattern Recognition,3922-3926.
Files in This Item:
There are no files associated with this item.
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
All comments (0)
No comment.
 

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