arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0901.0356stat.MLmath.STstat.TH
收藏

二元实验的信息、发散与风险

Information, Divergence and Risk for Binary Experiments

Mark D. Reid, Robert C. Williamson

摘要:

我们统一f-分歧,布雷格曼分歧,替代损失界(遗憾界),适当的评分规则,匹配损失,成本曲线,ROC曲线和信息。我们这样做,通过系统地研究这些对象的积分和变分表示,并在这样做,确定他们的原语,所有相关的成本敏感的二进制分类。以及澄清之间的关系生成和歧视性的学习观点,新的机器导致紧密和更一般的代理损失的界限和广义Pinsker不等式有关的f-分歧变分分歧。新的观点阐明了现有的算法:它提供了一个新的推导支持向量机的分歧,并与最大均值离散Fisher线性判别。它还提出了新的技术估计f-发散。

英文摘要:

We unify f-divergences, Bregman divergences, surrogate loss bounds (regret bounds), proper scoring rules, matching losses, cost curves, ROC-curves and information. We do this by systematically studying integral and variational representations of these objects and in so doing identify their primitives which all are related to cost-sensitive binary classification. As well as clarifying relationships between generative and discriminative views of learning, the new machinery leads to tight and more general surrogate loss bounds and generalised Pinsker inequalities relating f-divergences to variational divergence. The new viewpoint illuminates existing algorithms: it provides a new derivation of Support Vector Machines in terms of divergences and relates Maximum Mean Discrepancy to Fisher Linear Discriminants. It also suggests new techniques for estimating f-divergences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑