图 书 馆
部分信息反馈下的在线学习中的权衡Tradeoffs in online learning under partial information feedback |
|
| 课程网址: | http://videolectures.net/nipsworkshops2012_szepesvari_feedback/ |
| 主讲教师: | Csaba Szepesvári |
| 开课单位: | 阿尔伯塔大学 |
| 开课时间: | 2013-01-16 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | How should an online learner choose its actions to trade off between exploration and exploitation to maximize the accuracy of predictions where the choice of actions directly influence what information the learner receives? First, using the abstract framework of partial monitoring, we provide a full answer to this question for any discrete prediction problems: As it turns out, the difficulty at the optimal tradeoff depends on a novel, yet intuitive geometric-algebraic condition. We also discuss tradeoffs and open problems concerning adaptation to benign environments, predictions with side-information, a specific problem when the learner needs to pay for accessing the feature values and the label, and the influence of delays in receiving the feedback. |
| 关 键 词: | 在线学习; 抽象框架; 部分监测; 离散预测; 权衡; 几何代数 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-02：张荧(课程编辑志愿者) |
| 阅读次数: | 38 |