arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1111.6410math.STstat.MLstat.TH
收藏

自适应半监督推理

Adaptive Semisupervised Inference

Martin Azizyan, Aarti Singh, Larry Wasserman

摘要:

半监督方法不可避免地调用一些将特征的边缘分布与标签的回归函数联系起来的假设。最常见的是,使用聚类或流形假设,这意味着回归函数在支持数据的高密度聚类或流形上是平滑的。这些假设的推广是,回归函数相对于某个密度敏感距离是平滑的。这促使使用基于密度的度量进行半监督学习。我们分析了这种设置,并作出了以下贡献-(a)我们提出了一个半监督学习者,使用密度敏感的内核,并表明,它提供了更好的性能比任何监督学习者,如果密度支撑集有一个小的条件数和(b)我们表明,它是可能的,以适应程度的半监督使用数据-依赖于控制距离度量对密度的灵敏度的参数的选择。这确保了半监督学习器的性能永远不会比监督学习器差,即使假设不成立。

英文摘要:

Semisupervised methods inevitably invoke some assumption that links the marginal distribution of the features to the regression function of the label. Most commonly, the cluster or manifold assumptions are used which imply that the regression function is smooth over high-density clusters or manifolds supporting the data. A generalization of these assumptions is that the regression function is smooth with respect to some density sensitive distance. This motivates the use of a density based metric for semisupervised learning. We analyze this setting and make the following contributions - (a) we propose a semi-supervised learner that uses a density-sensitive kernel and show that it provides better performance than any supervised learner if the density support set has a small condition number and (b) we show that it is possible to adapt to the degree of semi-supervisedness using data-dependent choice of a parameter that controls sensitivity of the distance metric to the density. This ensures that the semisupervised learner never performs worse than a supervised learner even if the assumptions fail to hold.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑