arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5554stat.MLcs.LG
收藏

用于快速半监督学习的相关随机特征

Correlated random features for fast semi-supervised learning

ETH Zürich(苏黎世联邦理工学院)

Brian McWilliams, David Balduzzi, Joachim M. Buhmann

摘要:

本文提出了相关Nystrom视图(XNV),一个快速的半监督算法的回归和分类。该算法借鉴了两个主要思想。首先,它生成两个视图组成的计算成本低廉的随机功能。其次,XNV应用多视图回归,使用典型相关分析(CCA)对未标记的数据进行回归,使回归偏向有用的特征。已经表明,如果视图包含准确的估计量,CCA回归可以在偏差增加最小的情况下大大减少方差。最近的理论和实证工作表明,随机功能的回归非常接近核回归,这意味着随机视图可以预期包含准确的估计,随机视图是合理的。我们表明,XNV始终优于最先进的半监督学习算法:大大提高了预测性能,降低了各种真实世界数据集上的性能变化,同时还减少了运行时间的数量级。

英文摘要:

This paper presents Correlated Nystrom Views (XNV), a fast semi-supervised algorithm for regression and classification. The algorithm draws on two main ideas. First, it generates two views consisting of computationally inexpensive random features. Second, XNV applies multiview regression using Canonical Correlation Analysis (CCA) on unlabeled data to bias the regression towards useful features. It has been shown that, if the views contains accurate estimators, CCA regression can substantially reduce variance with a minimal increase in bias. Random views are justified by recent theoretical and empirical work showing that regression with random features closely approximates kernel regression, implying that random views can be expected to contain accurate estimators. We show that XNV consistently outperforms a state-of-the-art algorithm for semi-supervised learning: substantially improving predictive performance and reducing the variability of performance on a wide variety of real-world datasets, whilst also reducing runtime by orders of magnitude.

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

↑