0


更多的数据意味着更少的推理:一个伪最大的方法来结构化学习

More data means less inference: A pseudo-max approach to structured learning
课程网址: http://videolectures.net/nips2010_sontag_mdm/  
主讲教师: David Sontag
开课单位: 纽约大学
开课时间: 2011-03-25
课程语种: 英语
中文简介:
在许多应用中,学习预测结构化标签的问题非常重要。然而,对于一般的图结构来说,在这种情况下学习和推理都是难以解决的。在这里,我们证明了当输入分布足够丰富时,可以通过类似于伪似然的方法来规避这一困难。我们展示了我们的新方法是如何实现一致性的,并从经验上说明,当使用足够大的训练集时,它确实可以执行精确的方法。
课程简介: The problem of learning to predict structured labels is of key importance in many applications. However, for general graph structure both learning and inference in this setting are intractable. Here we show that it is possible to circumvent this difficulty when the input distribution is rich enough via a method similar in spirit to pseudo-likelihood. We show how our new method achieves consistency, and illustrate empirically that it indeed performs as well as exact methods when sufficiently large training sets are used.
关 键 词: 计算机科学; 机器学习; 预测结构化
课程来源: 视频讲座网
最后编审: 2020-05-30:张荧(课程编辑志愿者)
阅读次数: 30