Bias-Variance Tradeoff of Graph Laplacian Regularizer

06/02/2017
by   Pin-Yu Chen, et al.
0

This paper presents a bias-variance tradeoff of graph Laplacian regularizer, which is widely used in graph signal processing and semi-supervised learning tasks. The scaling law of the optimal regularization parameter is specified in terms of the spectral graph properties and a novel signal-to-noise ratio parameter, which suggests selecting a mediocre regularization parameter is often suboptimal. The analysis is applied to three applications, including random, band-limited, and multiple-sampled graph signals. Experiments on synthetic and real-world graphs demonstrate near-optimal performance of the established analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2016

Local High-order Regularization on Data Manifolds

The common graph Laplacian regularizer is well-established in semi-super...
research
08/04/2022

Unsupervised Graph Spectral Feature Denoising for Crop Yield Prediction

Prediction of annual crop yields at a county granularity is important fo...
research
09/29/2020

Framework for Designing Filters of Spectral Graph Convolutional Neural Networks in the Context of Regularization Theory

Graph convolutional neural networks (GCNNs) have been widely used in gra...
research
04/09/2018

On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization

Active graph-based semi-supervised learning (AG-SSL) aims to select a sm...
research
04/02/2023

On the Optimal Recovery of Graph Signals

Learning a smooth graph signal from partially observed data is a well-st...
research
12/01/2018

Number of Connected Components in a Graph: Estimation via Counting Patterns

Due to the limited resources and the scale of the graphs in modern datas...
research
05/04/2023

Joint Graph Learning and Model Fitting in Laplacian Regularized Stratified Models

Laplacian regularized stratified models (LRSM) are models that utilize t...

Please sign up or login with your details

Forgot password? Click here to reset