本研究提出一种处理结构化输出的大规模公式,该公式基于部分注释数据进行学习,并通过 concave-convex procedure (CCCP) 进行高效求解以达到解决实际应用的目的。我们将该方法应用于可变数量可分对象的具有挑战性的跟踪问题中,并在仅使用完全注释的 25%的情况下实现与完全注释模型相媲美的性能。最后,我们通过实证比较来统一之前使用的 hinge、ramp 或 max loss 用于结构化学习的透视图。
Jun, 2012
该论文介绍了一种基于近似搜索的学习框架,可以在较小的计算成本下优于精确模型,将结构化输出问题从精确模型转化为近似搜索的问题,并给出了两个收敛定理和界限的参数更新方法。
Jul, 2009
该文提出了一种简单有效的方法,通过局部匹配所有子结构的预测结果而非整个输出空间,将知识从教师模型传递给其学生模型,较之现有方法在训练效率方面相对更高,并鼓励学生模型更好地模拟教师模型的内部行为。该方法在两个结构化预测任务上的实验表明,可以胜过先前的方法并且减少一个训练周期的时间成本。
Mar, 2022
本文提出了一个有潜在变量的结构化预测的统一框架,包括隐藏的条件随机场和潜在的结构支持向量机。通过对偶性描述了这种普遍公式的局部熵逼近,在图像分割和从单个图像中理解三维室内场景的任务中表现出不错的效果,比潜在结构支持向量机和隐藏条件随机场方法要好。
在线学习环境下的结构化预测问题的理论和算法性框架的研究。通过研究,我们发现我们的算法能够推广到监督学习环境中的优化算法,并且在数据非独立同分布的情况下也能达到相同的风险上界。此外,我们还考虑了一种特别设计用于非平稳数据分布(包括对抗性数据)的第二个算法,并以数据分布的变化为函数界限其随机遗憾。
Jun, 2024
本文提出了一种基于‘Structured Prediction Cascade’的新型结构预测方法,通过一系列逐步添加模型的方式,可以有效实现对输出状态空间的过滤和精细调整,并且在优化过程中控制过滤效率与准确率的平衡,通过对模型进行不断优化,显著提升结构预测任务的效率与准确性。
Aug, 2012
通过生成上下文无关文法来组织矩阵分解模型以进行模型选择,使用小型可重用算法估计预测似然和推断潜在组件,通过贪心搜索自动选择分解结构。
Oct, 2012
本研究提出了一种基于分布式块坐标下降方法的有效算法,用于分布式地训练结构化支持向量机,理论与实验结果表明,该方法非常有效。
Jun, 2015
本研究提出了一种应用于计算机视觉的结构化预测方法,在训练过程中综合加入了结构和特征计算的权衡,在测试时具有任意性,以达到提高最佳分类性能的目的。
Dec, 2013
通过机器学习方法学习大规模优化问题的分解式解决方法,从而在计算时间上实现最优初始化,进而用于解决混合整数模型预测控制问题,结果表明该方法能显著减少解决时间并减少所需数据。
Oct, 2023