arrow
返回

Kernel-Based Graph Learning From Smooth Signals: A Functional Viewpoint

delete2021-01-01
delete16
delete
OA
AI
X
Xingyue Pu *
S
Siu Lun Chau
X
Xiaowen Dong
D
Dino Sejdinović
DOI:10.1109/TSIPN.2021.3059995delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The problem of graph learning concerns the construction of an explicit topological structure revealing the relationship between nodes representing data entities, which plays an increasingly important role in the success of many graph-based representations and algorithms in the field of machine learning and graph signal processing. In this paper, we propose a novel graph learning framework that incorporates prior information along node and observation side, and in particular the covariates that help to explain the dependency structures in graph signals. To this end, we consider graph signals as functions in the reproducing kernel Hilbert space associated with a Kronecker product kernel, and integrate functional learning with smoothness-promoting graph learning to learn a graph representing the relationship between nodes. The functional learning increases the robustness of graph learning against missing and incomplete information in the graph signals. In addition, we develop a novel graph-based regularisation method which, when combined with the Kronecker product kernel, enables our model to capture both the dependency explained by the graph and the dependency due to graph signals observed under different but related circumstances, e.g. different points in time. The latter means the graph signals are free from the i.i.d. assumptions required by the classical graph learning models. Experiments on both synthetic and real-world data show that our methods outperform the state-of-the-art models in learning a meaningful graph topology from graph signals, in particular with heavy noise, missing values, and multiple dependency.
Keyword:
Functional viewpoint
graph learning
graph signal processing
kernel methods
AI总结

AI总结

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

期刊

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

机构

U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
引用论文

引用论文

err分享
err收藏
The influence of bone damage on press-fit mechanics
err2014-04-01
err0
PREAI
errNicholas E. Bishop; Jan-Christian Höhn; Stephan Rothstock; Niklas B. Damm; Michael M. Morlock
err分享
err收藏
err分享
err收藏
Connecting the Dots
err2019-05-01
err246
errOAAI
errMateos, Gonzalo; Segarra, Santiago; Marques, Antonio G.; Ribeiro, Alejandro
err分享
err收藏
err分享
err收藏
学者 查看更多内容