博弈论 p-Laplacian 与少标签的半监督学习
偏微分方程分析
2018-08-28 v4 机器学习
数值分析
概率论
摘要
我们研究图上用于半监督学习的博弈论 p-Laplacian,并证明其在有限标签数据和无限无标签数据极限下是适定的。特别地,我们证明基于图的博弈论 p-Laplacian 半监督学习的连续极限是连续 p-Laplace 方程的加权版本。我们还证明图 p-Laplace 方程的解以高概率近似 Hölder 连续。我们的证明使用了粘性解机制以及图上的最大值原理。
引用
@article{arxiv.1711.10144,
title = {The game theoretic p-Laplacian and semi-supervised learning with few labels},
author = {Jeff Calder},
journal= {arXiv preprint arXiv:1711.10144},
year = {2018}
}