Graph-based semi-supervised learning is the problem of propagating labels
from a small number of labelled data points to a larger set of unlabelled data.
This paper is concerned with the consistency of optimization-based techniques
for such problems, in the limit where the labels have small noise and the
underlying unlabelled data is well clustered. We study graph-based probit for
binary classification, and a natural generalization of this method to
multi-class classification using one-hot encoding. The resulting objective
function to be optimized comprises the sum of a quadratic form defined through
a rational function of the graph Laplacian, involving only the unlabelled data,
and a fidelity term involving only the labelled data. The consistency analysis
sheds light on the choice of the rational function defining the optimization.

本文研究了基于图的半监督学习问题，探讨了标签带有小噪声和无标签数据集有良好聚类性质时，优化技术的一致性，分析了基于图的 Probit 算法和应用 One-Hot 编码的多类分类方法的优化目标函数，通过一致性分析阐明了定义优化所需的理性函数选择。