使用投影正则化的结构化预测
本文提出一种新颖的理论框架,利用凸代理损失函数最小化,探讨结构化预测的相关问题,并提供一些保证与监测措施,同时说明了某些任务损失导致学习难度增加,因此普适性最强的 0-1 损失函数并不适用于一般化的结构化预测。
Mar, 2017
本文提出了一个理论框架来进行结构化预测,其将多标签,排序回归和图匹配等任务的损失统一了起来,并可以获得条件随机场和二次代理等现有代理方法上的新结果。
Feb, 2019
我们提出并分析了一种规则化方法,用于结构化预测问题。我们表征了一大类损失函数,允许在线性空间中自然地嵌入结构化输出。我们利用这一事实设计了学习算法,使用代理损失方法和规则化技术。我们证明了所提出的方法的普遍一致性和有限样本边界,表征了所提出方法的泛化性能。我们提供了实验结果,证明了所提出方法的实用性。
May, 2016
在自然语言处理中,最新的工作提出了使用独立采样的随机结构输出的最大损失,该方法在随机结构输出的数量上是线性的,容易并行化。使用这种损失函数最大化损失是参数化的学习规则的合理方式,我们在 PAC-Bayes 框架下的高斯扰动中研究了这种损失函数的家族,并表明它产生比常用方法更紧的上限,因此这是一种更一般的技术。
Aug, 2015
通过黑匣子减少,我们使用简化域上定义的替代损失函数,构建了一种只需要进行一次投影的通用 OCO 算法,对于一轮在线问题,我们维护每种类型函数的一组专家,并通过元算法聚合他们的预测。我们的方法的关键在于针对强凸函数设计的专家损失函数,并通过创新地将遗憾分解为元遗憾和专家遗憾,从而对替代损失函数的遗憾和原损失函数的遗憾之间的差异进行了严格的研究,并在强凸性条件下仔细控制了元遗憾。通过这种方式,我们建立了一轮中的通用凸函数、指数凹函数和强凸函数的最优遗憾上界,并通过增强专家损失函数来利用光滑性质,从而证明了我们的算法可以达到多种类型的凸函数和光滑函数的小损失遗憾。
May, 2024
在线学习环境下的结构化预测问题的理论和算法性框架的研究。通过研究,我们发现我们的算法能够推广到监督学习环境中的优化算法,并且在数据非独立同分布的情况下也能达到相同的风险上界。此外,我们还考虑了一种特别设计用于非平稳数据分布(包括对抗性数据)的第二个算法,并以数据分布的变化为函数界限其随机遗憾。
Jun, 2024
在线凸优化中,考虑具有对抗性时变约束的情景,在这种情况下,行动必须相对于固定约束集是可行的,同时在平均上还需要近似满足附加的时变约束。我们提出了一种算法,通过线性优化预言机(LOO)访问这个集合来保证在一个长度为 T 的序列上,通过总共 T 次对 LOO 的调用,相对于损失函数产生的后悔为 $ ilde {O}(T^{3/4})$,对于约束的违反是 $O (T^{7/8})$(忽略除了 $T$ 以外的所有量)。尤其地,这些边界适用于序列中的任何区间。我们还提出了一种更高效的算法,它仅需要对软约束进行一阶预言机访问,并在整个序列上获得类似的边界。我们将后者扩展到了强化学习的场景,并在期望上获得了类似的边界(作为 $T$ 的函数)。
Feb, 2024
本文探讨了结构化预测中的部分推断问题,采用生成模型方法,考虑在图形标签空间中最大化一种包括一元和成对潜势的评分函数,采用两阶段凸优化算法进行标签恢复,并提供了可证明保证部分恢复的统计和拓扑要求。
Jun, 2023