返回
A Graph-Assisted Framework for Multiple Graph Learning
DOI:10.1109/TSIPN.2024.3352236.png)
摘要
En 中文
In this paper, we endeavor to jointly learn multiple distinct but related graphs by exploiting the underlying topological relationships between them. The difficulty lies in how to design a regularizer that accurately describes the intricate topological relationships, especially without prior knowledge. This problem becomes more challenging for the scenarios where data for different graphs are stored separately and prohibited from being transmitted to an unreliable central server due to privacy concerns. To address these issues, we propose a novel regularizer termed pattern graph to flexibly describe our priors on topological patterns. Theoretically, we provide the estimation error upper bound of the proposed graph estimator, which characterizes the impact of some factors on estimation errors. Furthermore, an approach that can automatically discover relationships among graphs is proposed to handle awkward situations without priors. On the algorithmic aspect, we develop a decentralized algorithm that updates each graph locally without sending the private data to a central server. Finally, extensive experiments on both synthetic and real data are carried out to validate the proposed method, and the results demonstrate that our framework outperforms the state-of-the-art methods.
Keyword:
Task analysis
Laplace equations
Covariance matrices
Servers
Data privacy
Topology
Signal processing algorithms
Graph learning
decentralized algorithms
graph Laplacian
topological patterns
multiple graph learning
期刊
IF:
4.9
论文数:
733
被引数:
1.9K
机构
引用论文
Ultrastrong Regulation Effect of the Electric Field on the All‐Carboatomic Ring Cyclo[18]Carbon**
ChemPhysChem
IF0
Disrupted cortical connectivity theory as an explanatory model for autism spectrum disorders
PHYSICS OF LIFE REVIEWS
IF14.3
Compression and Air Storage Systems for Small Size CAES Plants: Design and Off-design Analysis小型CAES工厂的压缩和空气存储系统: 设计和非设计分析
K-Graphs: An Algorithm for Graph Signal Clustering and Multiple Graph LearningK-graps: 一种图信号聚类与多图学习算法

