图 书 馆
大缘结构预测采用线性规划Large-Margin Structured Prediction via Linear Programming |
|
| 课程网址: | http://videolectures.net/smartdw09_wang_lmsp/ |
| 主讲教师: | Zhuoran Wang |
| 开课单位: | 伦敦大学学院 |
| 开课时间: | 2009-07-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | This paper presents a novel learning algorithm for structured classification, where the task is to predict multiple and interacting labels (multilabel) for an input object. The problem of finding a large-margin separation between correct multilabels and incorrect ones is formulated as a linear program. Instead of explicitly writing out the entire problem with an exponentially large constraint set, the linear program is solved iteratively via column generation. In this case, the process of generating most violated constraints is equivalent to searching for highest-scored misclassified incorrect multilabels, which can be easily achieved by decoding the structure based on current estimations. In addition, we also explore the integration of column generation and an extragradient method for linear programming to gain further efficiency. The proposed method has the advantages that it can handle arbitrary structures and larger-scale problems. Experimental results on part-of-speech tagging and statistical machine translation tasks are reported, demonstrating the competitiveness of our approach. |
| 关 键 词: | 线性规划; 分类算法; 外梯度方法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-29：wuyq |
| 阅读次数: | 34 |