Semi-Supervised Learning on Graphs with Feature-Augmented Graph Basis Functions

03/17/2020
by   Wolfgang Erb, et al.
0

For semi-supervised learning on graphs, we study how initial kernels in a supervised learning regime can be augmented with additional information from known priors or from unsupervised learning outputs. These augmented kernels are constructed in a simple update scheme based on the Schur-Hadamard product of the kernel with additional feature kernels. As generators of the positive definite kernels we will focus on graph basis functions (GBF) that allow to include geometric information of the graph via the graph Fourier transform. Using a regularized least squares (RLS) approach for machine learning, we will test the derived augmented kernels for the classification of data on graphs.

READ FULL TEXT

page 18

page 19

page 20

page 21

research
11/28/2022

Transductive Kernels for Gaussian Processes on Graphs

Kernels on graphs have had limited options for node-level problems. To a...
research
02/28/2022

Semi-supervised Learning on Large Graphs: is Poisson Learning a Game-Changer?

We explain Poisson learning on graph-based semi-supervised learning to s...
research
11/19/2015

Semi-supervised Learning for Convolutional Neural Networks via Online Graph Construction

The recent promising achievements of deep learning rely on the large amo...
research
11/01/2017

Smooth Neighbors on Teacher Graphs for Semi-supervised Learning

The paper proposes an inductive semi-supervised learning method, called ...
research
06/12/2023

Efficiently Learning the Graph for Semi-supervised Learning

Computational efficiency is a major bottleneck in using classic graph-ba...
research
10/12/2016

Optimistic Semi-supervised Least Squares Classification

The goal of semi-supervised learning is to improve supervised classifier...
research
04/21/2023

Schooling to Exploit Foolish Contracts

We introduce SCooLS, our Smart Contract Learning (Semi-supervised) engin...

Please sign up or login with your details

Forgot password? Click here to reset