arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1110.4416cs.LG
收藏

近似线性时间中的数据相关核

Data-dependent kernels in nearly-linear time

University College London(伦敦大学学院)

Guy Lever, Tom Diethe, John Shawe-Taylor

摘要:

我们提出了一种方法来有效地构建数据依赖的内核,可以利用大量的(未标记的)数据。我们的构造近似于Sindhwani等人在2005年提出的半监督核的标准构造。在典型的情况下,这些内核可以在接近线性的时间(数据量)内计算,改善了标准构造的立方时间,从而在各种上下文中实现大规模半监督学习。该方法在包含多达64,000个样本点的数据集上的半监督和无监督问题上进行了验证。

英文摘要:

We propose a method to efficiently construct data-dependent kernels which can make use of large quantities of (unlabeled) data. Our construction makes an approximation in the standard construction of semi-supervised kernels in Sindhwani et al. 2005. In typical cases these kernels can be computed in nearly-linear time (in the amount of data), improving on the cubic time of the standard construction, enabling large scale semi-supervised learning in a variety of contexts. The methods are validated on semi-supervised and unsupervised problems on data sets containing upto 64,000 sample points.

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

↑