0


使用内核进行在线学习

Online Learning with Kernels
课程网址: http://videolectures.net/mlss05us_singer_olk/  
主讲教师: Yoram Singer
开课单位: 耶路撒冷希伯来大学
开课时间: 2007-02-25
课程语种: 英语
中文简介:
在线学习涉及在收到观察结果时即时做出决策的任务。我们通过相同的算法棱镜描述和分析几个在线学习任务。我们从在线二进制分类开始,并展示如何构建包含内核函数的简单而高效且有效的在线算法。我们描述了如何分析错误约束模型中的可分离和不可分离设置的算法。然后,我们将内核的在线学习的大量概括描述为其他(通常更复杂的)问题。具体来说,我们讨论了用于单类预测,回归,多类问题和序列预测的学习算法。最后,我们讨论了批量学习和泛化的含义。基于与Koby Crammer,Ofer Dekel,Vineet Gupta,Joseph Keshet,Andrew Ng,Shai Shalev Shwartz?,Lavi Shpigelman的联合作品。
课程简介: Online learning is concerned with the task of making decisions on-the-fly as observations are received. We describe and analyze several online learning tasks through the same algorithmic prism. We start with online binary classification and show how to build simple yet efficient and effective online algorithms that incorporate kernel functions. We describe how to analyze the algorithms in the mistake bound model for both separable and inseparable settings. We then describe numerous generalizations of online learning with kernels to other, often more complex, problems. Specifically, we discuss learning algorithms for uniclass prediction, regression, multiclass problems, and sequence prediction. We conclude with discussion on implications to batch learning and generalization. Based on joint works with Koby Crammer, Ofer Dekel, Vineet Gupta, Joseph Keshet, Andrew Ng, Shai Shalev-Shwartz?, Lavi Shpigelman.
关 键 词: 在线学习; 算法棱镜; 内核函数
课程来源: 视频讲座网
最后编审: 2019-07-10:lxf
阅读次数: 123