0


用许多可复制内核希尔伯特空间来辅助学习

Learning with Many Reproducing Kernel Hilbert Spaces
课程网址: http://videolectures.net/smls09_yuan_lwmrk/  
主讲教师: Ming Yuan
开课单位: 乔治亚理工学院
开课时间: 2009-05-06
课程语种: 英语
中文简介:
在本次演讲中,我们考虑了学习目标函数的问题,该目标函数属于大量可再生内核Hilbert空间的线性跨度。在许多实践情况下,以ANOVA,加性模型和多核学习作为最著名和最重要的例子自然会出现这种问题。我们分别研究基于l1型复杂度正则化和非负Garrote的方法。我们表明,这两个过程的计算都可以高效完成,并且非负Garrote有时会更有利。我们还从变量选择和估计的角度研究了它们的理论特性。我们建立了几个概率不等式,根据问题的稀疏性,为过量风险和L2错误提供了界限。演讲的一部分是基于与弗拉基米尔·科特钦斯基(Vladimir Koltchinskii)的共同努力。
课程简介: In this talk, we consider the problem of learning a target function that belongs to the linear span of a large number of reproducing kernel Hilbert spaces. Such a problem arises naturally in many practice situations with the ANOVA, the additive model and multiple kernel learning as the most well known and important examples. We investigate approaches based on l1-type complexity regularization and the nonnegative garrote respectively. We show that the computation of both procedures can be done efficiently and the nonnegative garrote could be more favorable at times. We also study their theoretical properties from both variable selection and estimation perspective. We establish several probabilistic inequalities providing bounds on the excess risk and L2-error that depend on the sparsity of the problem. Part of the talk is based on joint work with Vladimir Koltchinskii.
关 键 词: 学习目标函数; 可再生内核; 线性跨度
课程来源: 视频讲座网
最后编审: 2019-09-21:cwx
阅读次数: 67