半监督学习图信号带限插值的渐近证明
Asymptotic Justification of Bandlimited Interpolation of Graph signals for Semi-Supervised Learning
摘要:
基于图的方法在无监督和半监督学习任务中发挥着重要作用,因为它考虑了数据集的底层几何结构。在本文中,我们认为统计设置半监督学习,并提供了一个正式的理由最近推出的框架带限插值的图形信号。我们的分析导致的解释,足够的标记数据,这种方法是非常密切相关的约束低密度分离问题的数据点的数量趋于无穷大。我们通过简单的实验证明了我们的结果的实际效用。
英文摘要:
Graph-based methods play an important role in unsupervised and semi-supervised learning tasks by taking into account the underlying geometry of the data set. In this paper, we consider a statistical setting for semi-supervised learning and provide a formal justification of the recently introduced framework of bandlimited interpolation of graph signals. Our analysis leads to the interpretation that, given enough labeled data, this method is very closely related to a constrained low density separation problem as the number of data points tends to infinity. We demonstrate the practical utility of our results through simple experiments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。