arrow
返回

Online Distributed Learning Over Graphs With Multitask Graph-Filter Models

delete2020-01-01
delete31
delete
OA
AI
F
Fei Hua
R
Roula Nassif
C
Cédric Richard *
王海燕 封面图
王海燕 (Haiyan Wang)
A
Ali H. Sayed
DOI:10.1109/TSIPN.2020.2964214delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this article, we are interested in adaptive and distributed estimation of graph filters from streaming data. We formulate this problem as a consensus estimation problem over graphs, which can be addressed with diffusion LMS strategies. Most popular graph-shift operators such as those based on the graph Laplacian matrix, or the adjacency matrix, are not energy preserving. This may result in an ill-conditioned estimation problem, and reduce the convergence speed of the distributed algorithms. To address this issue and improve the transient performance, we introduce a preconditioned graph diffusion LMS algorithm. We also propose a computationally efficient version of this algorithm by approximating the Hessian matrix with local information. Performance analyses in the mean and mean-square sense are provided. Finally, we consider a more general problem where the filter coefficients to estimate may vary over the graph. To avoid a large estimation bias, we introduce an unsupervised clustering method for splitting the global estimation problem into local ones. Numerical results show the effectiveness of the proposed algorithms and validate the theoretical results.
Keyword:
Graph signal processing
graph filter
diffusion LMS
node-varying graph filter
clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Signal and Information Processing over Networks 封面图
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
论文数:
734
被引数:
1.9K

机构

O
observatoire de la cote d'azur
学者数:
2.4K
论文数: 1.7K
被引数: 7
E
Ecole Polytechnique Federale de Lausanne
学者数:
1.7W
论文数: 1.3W
被引数: 25
N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
学者 查看更多机构
引用论文

引用论文

LURR's Twenty Years and its Perspective
err2006-12-01
err0
PREAI
errXiang-Chu Yin; Lang-Ping Zhang; Hui-Hui Zhang; Can Yin; Yucang Wang; Yongxian Zhang; Keyin Peng; Haitao Wang; Zhiping Song; Huaizhong Yu; Jiancang Zhuang
err分享
err收藏
Combat-Related Traumatic Brain Injury and Its Implications to Military Healthcare
err2010-12-01
err0
PREAI
errKimberly S. Meyer; Donald W. Marion; Helen Coronel; Michael S. Jaffee
err分享
err收藏
Substance Use Among High-School Students: Relationships with Temperament, Personality Traits, and Parental Care Perception
err2004-02-25
err0
PREAI
errG. Gerra; L. Angioni; A. Zaimovic; G. Moi; M. Bussandri; S. Bertacca; G. Santoro; S. Gardini; R. Caccavari; M. A. Nicoli
err分享
err收藏
Nanomaterials for In Vivo Imaging
err2017-01-03
err0
PREAI
errBryan Ronain Smith; Sanjiv Sam Gambhir
err分享
err收藏
Band-Bending at the Graphene–SiC Interfaces: Effect of the Substrate
err2010-01-20
err0
PREAI
errWei Chen; Shi Chen; Zhen Hua Ni; Han Huang; Dong Chen Qi; Xing Yu Gao; Ze Xiang Shen; Andrew Thye Shen Wee
err分享
err收藏
学者 查看更多内容