0


结构SVM的结构化输出预测

Structured Output Prediction with Structural SVMs
课程网址: http://videolectures.net/mlg08_joachims_sop/  
主讲教师: Thorsten Joachims
开课单位: 康奈尔大学
开课时间: 2008-08-25
课程语种: 英语
中文简介:
本演讲探讨了用于预测基于图形的对象(如树,聚类或对齐)的大边距方法。例如,当自然语言解析器需要预测给定句子的正确解析树,当需要确定文档中名词短语的共同引用关系,或者预测两个蛋白质之间的对齐时,会出现这样的问题。特别是,该演讲将展示结构SVM如何学习这种复杂的预测规则,使用监督聚类,蛋白质序列比对和搜索引擎多样化等问题作为应用实例。此外,该演讲将介绍新的切割平面算法,该算法允许在训练样本的数量上按时间线性训练结构SVM。
课程简介: This talk explores large-margin approaches to predicting graph-based objects like trees, clusterings, or alignments. Such problems arise, for example, when a natural language parser needs to predict the correct parse tree for a given sentence, when one needs to determine the co-reference relationships of noun-phrases in a document, or when predicting the alignment between two proteins. In particular, the talk will show how structural SVMs can learn such complex prediction rules, using the problems of supervised clustering, protein sequence alignment, and diversification in search engines as application examples. Furthermore, the talk will present new cutting-plane algorithms that allows training of structural SVMs in time linear in the number of training examples.
关 键 词: 预测规则; 切割平面算法; 时间线性
课程来源: 视频讲座网
最后编审: 2019-06-30:cjy
阅读次数: 26