图 书 馆
一个有界的projectron：基于核感知器The Projectron: a Bounded Kernel-Based Perceptron |
|
| 课程网址: | http://videolectures.net/icml08_orabona_pbk/ |
| 主讲教师: | Francesco Orabona |
| 开课单位: | 芝加哥丰田技术学院 |
| 开课时间: | 2008-08-04 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We present a discriminative online algorithm with a bounded memory growth, which is based on the kernel-based Perceptron. Generally, the required memory of the kernel-based Perceptron for storing the online hypothesis is not bounded. Previous work has been focused on discarding part of the instances in order to keep the memory bounded. In the proposed algorithm the instances are not discarded, but projected onto the space spanned by the previous online hypothesis. We derive a relative mistake bound and compare our algorithm both analytically and empirically to the state-of-the-art Forgetron algorithm (Dekel et al, 2007). The first variant of our algorithm, called Projectron, outperforms the Forgetron. The second variant, called Projectron++, outperforms even the Perceptron. |
| 关 键 词: | 核感知器; 算法分析; Forgetron算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-29：yumf |
| 阅读次数: | 93 |