图 书 馆
椭球法在线学习Online Learning by Ellipsoid Method |
|
| 课程网址: | http://videolectures.net/icml09_yang_olbem/ |
| 主讲教师: | Liu Yang |
| 开课单位: | 卡内基梅隆大学 |
| 开课时间: | 2009-08-26 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this work, we extend the ellipsoid method, which was originally designed for convex optimization, for online learning. The key idea is to approximate by an ellipsoid the classification hypotheses that are consistent with all the training examples received so far. This is in contrast to most online learning algorithms where only a single classifier is maintained at each iteration. Efficient algorithms are presented for updating both the centroid and the positive definite matrix of ellipsoid given a misclassified example. In addition to the classical ellipsoid method, an improved version for online learning is also presented. Mistake bounds for both ellipsoid methods are derived. Evaluation with the USPS dataset and three UCI data-sets shows encouraging results when comparing the proposed online learning algorithm to two state-of-the-art online learners. |
| 关 键 词: | 椭球方法; 凸优化; 在线学习 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-01：王勇彬(课程编辑志愿者) |
| 阅读次数: | 351 |