Graph Signal Coarsening: Dimensionality Reduction in Irregular Domain

被引:0
作者
Liu, Pengfei [1 ,2 ]
Wang, Xiaohan [1 ]
Gu, Yuantao [1 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Tsinghua Natl Lab Informat Sci & Technol, State Key Lab Microwave & Digital Commun, Beijing 100084, Peoples R China
[2] Natl Def Informat Acad, Wuhan 430010, Peoples R China
来源
2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP) | 2014年
关键词
graph signal processing; graph signal coarsening; spectral graph theory; dimensionality reduction; irregular domain;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Graph signal coarsening is a kind of dimensionality reduction in irregular domain. Given a graph signal, it aims to simultaneously obtain a coarser version of the graph and a coarsened signal on the new graph. In this work, we explore the design space for the graph signal coarsening problem and show that solutions can be split into four categories. We propose an effective method that uses a successive approach and spectral-domain-based signal coarsening for solving the problem, which is the first that falls into one of the four categories. Experiments are conducted to show the effectiveness of the proposed method.
引用
收藏
页码:798 / 802
页数:5
相关论文
共 25 条
  • [1] A Spectral Graph Uncertainty Principle
    Agaskar, Ameya
    Lu, Yue M.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) : 4338 - 4356
  • [2] Anis Aamir, 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), P3864, DOI 10.1109/ICASSP.2014.6854325
  • [3] [Anonymous], P 39 IEEE INT C AC S
  • [4] [Anonymous], ARXIV13084942
  • [5] [Anonymous], ARXIV14103944
  • [6] Chen SH, 2013, IEEE GLOB CONF SIG, P427, DOI 10.1109/GlobalSIP.2013.6736906
  • [7] AN IMPROVED 2-WAY PARTITIONING ALGORITHM WITH STABLE PERFORMANCE
    CHENG, CK
    WEI, YCA
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (12) : 1502 - 1511
  • [8] Chung F.R.K., 1997, Spectral graph theory
  • [9] Crovella M, 2003, IEEE INFOCOM SER, P1848
  • [10] Kron Reduction of Graphs With Applications to Electrical Networks
    Doerfler, Florian
    Bullo, Francesco
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2013, 60 (01) : 150 - 163