0


适当损失的替代后悔界限

Surrogate Regret Bounds for Proper Losses
课程网址: http://videolectures.net/icml09_reid_srbp/  
主讲教师: Mark Reid
开课单位: 澳大利亚国立大学
开课时间: 2009-08-26
课程语种: 英语
中文简介:
我们提出了适当(即费舍尔一致)损失类别的严格替代后悔限制。由于Bartlett等人的出现,边界概括了基于边际的界限。 (2006年)。证明使用泰勒定理并导致新的损失和遗憾表示以及适当损失的积分表示的简单证明。我们还提出了Bregman散度的对偶结果的不同公式,其导致使用规范链接函数证明复合损失的凸性。
课程简介: We present tight surrogate regret bounds for the class of proper (i.e., Fisher consistent) losses. The bounds generalise the margin-based bounds due to Bartlett et al. (2006). The proof uses Taylor's theorem and leads to new representations for loss and regret and a simple proof of the integral representation of proper losses. We also present a different formulation of a duality result of Bregman divergences which leads to a demonstration of the convexity of composite losses using canonical link functions.
关 键 词: 泰勒定理; 规范链接函数; 费舍尔一致
课程来源: 视频讲座网
最后编审: 2019-04-24:lxf
阅读次数: 95