Abstract:Semi-supervised learning has received attention from researchers, as it allows one to exploit the structure of unlabeled data to achieve competitive classification results with much fewer labels than supervised approaches. The Local and Global Consistency (LGC) algorithm is one of the most well-known graph-based semi-supervised (GSSL) classifiers. Notably, its solution can be written as a linear combination of the known labels. The coefficients of this linear combination depend on a parameter α\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\alpha $$\end{document}, determining the decay of the reward over time when reaching labeled vertices in a random walk. In this work, we discuss how removing the self-influence of a labeled instance may be beneficial, and how it relates to leave-one-out error. Moreover, we propose to minimize this leave-one-out loss with automatic differentiation. Within this framework, we propose methods to estimate label reliability and diffusion rate. Optimizing the diffusion rate is more efficiently accomplished with a spectral representation. Results show that the label reliability approach competes with robust ℓ1\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\ell _1$$\end{document}-norm methods and that removing diagonal entries reduces the risk of overfitting and leads to suitable criteria for parameter selection.

Semi-supervised learning for regression based on the diffusion matrix

Generalized entropy based semi-supervised learning

Online Diffusion Source Detection in Social Networks.

Diffusion-based Semi-supervised Spectral Algorithm for Regression on Manifolds

Adaptive Semi-Supervised Learning with Discriminative Least Squares Regression

Semi-supervised Distribution Learning

Diffusion Information Theoretic Learning for Distributed Estimation over Network

Semi-Supervised Learning: the Case When Unlabeled Data is Equally Useful

Optimizing Diffusion Rate and Label Reliability in a Graph-Based Semi-supervised Classifier

Distributed Censored Regression over Networks

An Improved Semi-Supervised Learning Method for Software Defect Prediction.

Optimal and Safe Estimation for High-Dimensional Semi-Supervised Learning

Semi-supervised inference for nonparametric logistic regression

Cooperative Semi-Supervised Regression Algorithm Based On Belief Functions Theory

A semi-supervised learning using over-parameterized regression

Semi-supervised Deep Learning Using Improved Unsupervised Discriminant Projection

Distributed Semi-Supervised Sparse Statistical Inference

Semi-supervised Discriminant Analysis Based on Sparse-Coding Theory

Semi-supervised Learning Using Copula-Based Regression and Model Averaging

Semi-supervised logistic discrimination via labeled data and unlabeled data from different sampling distributions

Distributed Semi-supervised Regression Learning with Coefficient Regularization