arrow
返回

Semisupervised Learning on Graphs With an Alternating Diffusion Process

delete2021-07-01
delete6
PRE
AI
Q
Qilin Li *
S
Senjian An
W
Wanquan Liu
李
李玲 (Ling Li)
DOI:10.1109/TNNLS.2020.3008445delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph-based semisupervised learning is of great importance in many effective learning systems, particularly in agnostic settings where no parametric information or other prior knowledge about the data distribution is available. It leverages the graph structure to propagate labels from labeled nodes to unlabeled ones. Two separate stages are usually involved: constructing an affinity graph and propagating labels on the graph for transductive inference. It is suboptimal to manage them independently, as the correlation between the affinity graph and the labels would not be fully exploited. In this article, we integrate these two stages into one unified framework by formulating the graph construction as a regularized function estimation problem, similar to label propagation. We then propose an alternating diffusion process to solve them alternately, which allows us to learn the graph and unknown labels in an iterative fashion. With the proposed framework, we can construct a dynamic graph adapted to the given and predicted labels iteratively, resulting in more accurate and robust label propagation performance. Extensive experiments on synthetic data and various real-world data have demonstrated the superiority of the proposed method compared with other state-of-the-art methods.
Keyword:
Manifolds
Diffusion processes
Training
Kernel
Estimation
Optimization
Semisupervised learning
Affinity learning
diffusion process
graph theory
label propagation
semisupervised learning (SSL)
AI总结

AI总结

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

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

C
Curtin University
学者数:
1.5W
论文数: 1.8W
被引数: 2.8W
引用论文

引用论文

Constructing a Nonnegative Low-Rank and Sparse Graph With Data-Adaptive Features
err2015-11-01
err96
errOAAI
errZhuang, Liansheng; Gao, Shenghua; Tang, Jinhui; Wang, Jingjing; Lin, Zhouchen; Ma, Yi; Yu, Nenghai
err分享
err收藏
Modification of Caffeic Acid with Pyrrolidine Enhances Antioxidant Ability by Activating AKT/HO-1 Pathway in Heart
err2016-02-04
err0
errOAAI
errHui-Chun Ku; Shih-Yi Lee; Kai-Chien Yang; Yueh-Hsiung Kuo; Ming-Jai Su
err分享
err收藏
A bibliometric review of corporate environmental disclosure literature
err2023-06-16
err0
errOAAI
errBilal; Ali Meftah Gerged; Hafiz Muhammad Arslan; Ali Abbas; Songsheng Chen; Shahid Manzoor
err分享
err收藏
Dielectric Metasurfaces for Optical Communications and Spatial Division Multiplexing
err2018-01-01
err0
errOAAI
errSergey Kruk; Filipe Ferreira; Naoise Mac-Suibhne; Christos Tsekrekos; Ivan Kravchenko; Andrew Ellis; Dragomir Neshev; Sergey Turitsyn; Yuri Kivshar
err分享
err收藏
err分享
err收藏
Performance of Colorless, Non-directional ROADMs with Modular Client-side Fiber Cross-connects
err2012-01-01
err0
PREAI
errInwoong Kim; Paparao Palacharla; Xi Wang; Daniel Bihon; Mark D. Feuer; Sheryl L. Woodward
err分享
err收藏
Native point defects in ZnS films
err2009-12-01
err0
PREAI
errD. Kurbatov; V. Kosyak; A. Opanasyuk; V. Melnik
err分享
err收藏
Multiscale Modeling of Malaria-Infected Red Blood Cells
err2018-06-20
err0
PREAI
errAnil K. Dasanna; Ulrich S. Schwarz; Gerhard Gompper; Dmitry A. Fedosov
err分享
err收藏
学者 查看更多内容